Определите максимальное натуральное значение N, для которого найдутся.
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:
|
1 2 3 4 5 6 |
Сместиться на (12, 42) Повтори N раз Сместиться на (11, b) Сместиться на (a, 5) конец Сместиться на (66, 49) |
Определите максимальное натуральное значение N, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?
Ответ: