Question

Помогите, пожалуйста, даю 20 баллов. Если получится, то с объяснением)

1) Чертёжник находился в начале координат. Ему был дан для исполнения следующий алгоритм:
Сместиться на (-7,–1)
Повтори N раз
Сместиться на (15, 22)
Сместиться на (a, b)
конец
Сместиться на (23, –32)
Найдите наибольшее число повторений N в конструкции «Повтори … раз», при котором значения a и b можно выбрать так, что после выполнения алгоритм Чертёжник окажется в точке (1; –3).

Answer 1

-7+N*(15+a)+23 = 1; -1+N*(22+b)-32 = -3
N*(15+a) = -15; N*(22+b) = 30
НОД(15,30) = 15
N=15: a=-16, b=-20