Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на \((c, d)\), где \(c\) и \(d\) — целые числа, которые перемещают Чертёжника из точки с координатами \((x, y)\) в точку с координатами \((x+c, y+d)\).
Цикл
\(\quad\) ПОВТОРИ число РАЗ
\(\quad \quad\) последовательность команд
\(\quad\) КОНЕЦ ПОВТОРИ
Означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным). Чертёжнику был дан для исполнения следующий алгоритм:
НАЧАЛО
\(\quad\) сместиться на (605, 919)
\(\quad\) ПОВТОРИ \(k\) РАЗ
\(\quad \quad\) сместиться на \((c, d)\)
\(\quad \quad\) сместиться на (-928 , 592)
\(\quad\) КОНЕЦ ПОВТОРИ
\(\quad\) сместиться на (496, 801)
КОНЕЦ
Укажите наибольшее возможное значение целого числа \(k>0\), для которого найдутся такие значения чисел \(c, d\), что после выполнения программы Чертёжник из начального положения переместится в точку (-6,63).
После выполнения команды вне цикла сместиться на (605, 919) и выполнения завершающей команды вне цикла сместиться на \((496, 801)\) Чертёжник окажется в точке с координатами \((1101, 1720)\). После выполнения только Цикла ПОВТОРИ \(k\) РАЗ Чертёжник переместится на \( k\cdot(с-928, d+592)\).
Так как после выполнения программы Чертёжник из начального положения переместится в точку (-6,63), имеем два уравнения: \(k \cdot (c-928)+1101=-6\) и \(k \cdot (d+592)+1720=63\). Получится система уравнений состоящая из уравнения \(k \cdot (c-928)=-1101-6\) и уравнения \(k \cdot (d+592)=-1720+63\), в итоге получатся уравнения: \(k \cdot (c-928)=-1107\), \(k \cdot (d+592)=-1657\).
Переменные \(c\), \(d\) и \(k\) должны быть целыми, причём \(k > 0\). Следовательно, числа -1107 и -1657 должны быть кратны \(k\), разложим на множители наши числа, \(-1107=-3^3 \cdot 41\), но число \(-1657\) является простым, следовательно, делится только на себя или на 1, поэтому подходящее \(k>0\) равно 1.
Ответ: 1