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

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

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