НАЧАЛО Сместиться ** (12,-16) ПОВТОРИ ... РАЗ Сместиться ** (... , ...) Сместиться **...

Question

НАЧАЛО

Сместиться на (12,-16)

ПОВТОРИ ... РАЗ

Сместиться на (... , ...)

Сместиться на (-22, 14)

КОНЕЦ ПОВТОРИ

Сместиться на (10, 17)

КОНЕЦ

В результате выполнения этого алгоритма Чертёжник, начав выполнение программы из точки с координатами (−8, 5), оказался в точке (-7, 18). Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ ... РАЗ»?.

Answer 1

-8+12 = 4; 5-16 = -11
4+n*(x-22)+10 = -7;  -11+n*(y+14)+17 = 18
n*(x-22) = -21;  n*(y+14) = 12
НОД(-21,12) = 3
Ответ: 3