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

Варианты ответов и условие задания

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