Водной из клеток доски 4×7 (4 строки, 7 столбцов) стоит фишка. за один ход можно передвинуть её на соседнюю по углу клетку, либо на одну клетку вправо, либо на одну клетку влево. какое наибольшее количество ходов можно сделать так, чтобы фишка не побывала ни в какой клетке дважды?
Чтобы найти НОД чисел, нужно перемножить их общие множители (подчёркнуты и выделены):
а) множители одного числа: 2 * 2 * 3 * 5 * 7 * 19
множители другого числа: 2 * 3 * 3 * 7 * 11 * 13
НОД = 2 * 3 * 7 = 42
б) 2 * 2 * 2 * 3 * 7 * 7 * 7 * 11 * 11 * 19 - множители одного числа
2 * 2 * 3 * 3 * 11 * 11 * 19 * 19 * 19 * 19 - множители другого числа
НОД = 2 * 2 * 3 * 11 * 11 * 19 = 27 588
в) 2 * 2 * 5 * 7 - множ. одного числа
2 * 2 * 2 * 3 * 3 * 5 * 11 - множ. другого числа
НОД = 2 * 2 * 5 = 20
г) 3 * 3 * 11 * 13 - множ. одного числа
3 * 3 * 3 * 11 * 11 * 17 - множ. другого числа
НОД = 3 * 3 * 11 = 99