Задание

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

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