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

• Обозначить первое из заданных чисел Х, второе обозначить Y.
• Если Х = Y, то перейти к п. 7.
• Если Х > Y, то перейти к п. 4, иначе перейти к п. 5.
• Заменить Х на X – Y. Перейти к п. 2.
• Заменить Y на Y – X.
• Перейти к п. 2.
• Считать Х искомым результатом.