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