Задание

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

1. Обозначить первое из заданных чисел Х, второе обозначить Y.

2. Если Х = Y, то перейти к п. 8.

3. Если Х > Y, то перейти к п. 4, иначе перейти к п. 6.

4. Заменить Х на X – Y.

5. Перейти к п. 2.

6. Заменить Y на Y – X.

7. Перейти к п. 2.

8. Считать Х искомым результатом.

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

нахождении наибольшего общего делителя (НОД).

нахождении наименьшего общего кратного (НОК).

нахождении общего делителя.

нахождении остатка от деления.