Задание

Дан алгоритм:

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

Этот алгоритм является решением задачи о...

  • нахождении НОД.
  • нахождении НОК.
  • нахождении общего делителя.
  • нахождении остатка от деления.