Задание

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

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

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

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

Заменить Х на X – Y. Перейти к п. 2.

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

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

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