Задание

Восстановите алгоритм Евклида.

Если Х = Y, то перейти к п. 8.

Если Х > Y, то перейти к п. 4, иначе перейти к п. 6.

Заменить Х на X – Y.

Перейти к п. 2. (1)

Заменить Y на Y – X.

Перейти к п. 2. (2)

Считать Х искомым результатом.

Обозначить первое из заданных чисел Х, второе обозначить Y.