Перепишите запись следующего алгоритма: Для нахождения наибольшего общего делителя двух чисел нужно создать таблицу

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

1. Описание словами:
Алгоритм нахождения наибольшего общего делителя двух чисел можно переписать следующим образом.
- Создаем таблицу с двумя столбцами и называем их "X" и "Y".
- Записываем первое число в столбец "X", а второе число – в столбец "Y".
- Если числа не равны между собой, заменяем большее число результатом разности между большим и меньшим числом.
- Повторяем эти замены до тех пор, пока числа не станут равными.
- Когда числа становятся равными, берем это число из столбца "X" в качестве итогового результата, которое является наибольшим общим делителем исходных чисел.

2. Схема блоков:


3. Запись построчно:

Начало

    Создать таблицу с двумя столбцами "X" и "Y"

    Записать первое число в столбец "X"

    Записать второе число в столбец "Y"

    Если X не равно Y, выполнить следующие действия:

        Если X больше Y, то

            Заменить X на разность X - Y

        Иначе

            Заменить Y на разность Y - X

        Конец условия

    Конец цикла

    Вывести значение из столбца "X", как наибольший общий делитель

Конец

Однако, для выполения данного алгоритма необязательно создавать таблицу. Можно все вычисления проводить в уме или на бумаге.

Алгоритм нахождения наибольшего общего делителя работает по принципу последовательного вычитания, пока числа не станут равными. Он позволяет эффективно находить НОД для двух чисел. Важно помнить, что этот алгоритм может быть расширен и применен для нахождения НОД более чем двух чисел.

Упражнение:
Даны два числа: 36 и 48. Найдите их наибольший общий делитель с использованием алгоритма, описанного выше.