Задача к ЕГЭ по информатике на тему «задачи под вебы» №13

Просмотров 8 Комментарии 0

Задача с сайта https://kpolyakov.spb.ru/

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на ( $a$ , $b$ ) (где $a$ , $b$ – целые числа), перемещающую Чертёжника из точки с координатами ( $x$ , $y$ ) в точку с координатами ( $x+ a$ , $y+ b$ ).

Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (2, -1)

Повтори $N$ раз

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

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

конец

Сместиться на (-20, 49)

Определите максимальное натуральное значение $N$ , для которого найдутся такие значения чисел $a$ и $b$ , что после выполнения программы Чертёжник возвратится в исходную точку?