Исполнитель Чертёжник перемещается ** координатной плоскости, оставляя след в виде линии....

Question

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм: Сместиться на (52,-7) Повтори N раз Сместиться на (15, 22) Сместиться на (a, b) конец Сместиться на (–17, –35) Определите минимальное натуральное значение N > 1, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

Answer 1

Если я правильно поняла смысл задачи, то нужно найти такое минимальное натуральное n, при котором указанные значения a и b были бы целыми числами. Тогда могу предложить такой вариант решения:

Составим для х и у уравнения пути чертежника, при котором он возвращается в исходную точку (система уравнений):
1) для х: 52+n*(15+a)-17=0,
2) для y: -7+n*(22+b)-35=0.

Выразим в обоих уравнениях a и b через n :
1) a=-35/n-15
2) b=42/n-22

Теперь, чтобы a и b оказались целыми числами, мы должны найти число, на которое 35 и 42 делятся без остатка, то есть НОД.
Итак, n = НОД(35 и 42) = 7.
=>

1) a = -35/7-15 = -20
2) b = 42/7-22 = -16

Ответ: n=7