Задание
Определите, сколько различных точек с целочисленными координатами будет находиться на линиях, полученных при выполнении данной программы.
Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполнять две команды: Вперёд n \(n — число\) и Направо m \(m — число\). По команде Вперёд n Черепаха перемещается вперёд на n единиц. По команде Направо m Черепаха поворачивается на месте на m градусов по часовой стрелке, при этом соответственно меняется направление дальнейшего движения.В начальный момент Черепаха находится в начале координат и направлена вверх \(вдоль положительного направления оси ординат\).Запись Повтори k
\[Команда1 Команда2 … КомандаS\]
означает, что заданная последовательность из S команд повторится k раз.
Черепаха выполнила следующую программу:
Повтори 8
\[Направо 45 Вперёд 6\]
.Определите, сколько различных точек с целочисленными координатами будет находиться на линиях, полученных при выполнении данной программы.