Укажите записи следующего алгоритма: Чтобы найти нод двух чисел, составьте таблицы из двух столбцов и назовите их ХиҮ. Запишите первое из
заданных чисел в столбец X, а второе – в столбец Y. Если данные числа не равны, замените большее из них на
результат вычитания из большего числа меньшего. Повторяйте такие замены до тех пор, пока числа не окажутся
равными, после чего число из столбца Х считайте искомым результатом.
1.Словесное описание
2.БЛОК-Схема
3.Построчная запись
- Создайте таблицу из двух столбцов и назовите их "Х" и "Ү".
- Запишите первое из заданных чисел в столбец "Х", а второе число - в столбец "Ү".
- Если числа в столбцах "Х" и "Ү" не равны, то замените большее число на результат вычитания между ним и меньшим числом.
- Повторяйте эти замены до тех пор, пока числа в столбцах "Х" и "Ү" не станут равными.
- Когда числа станут равными, возьмите это число из столбца "Х" и считайте его нодом (наибольшим общим делителем) искомых чисел.
2. БЛОК-схема алгоритма:
```
Начало
Создать таблицу с двумя столбцами (Х и Ү)
Записать первое число в столбец Х
Записать второе число в столбец Ү
Пока Х ≠ Ү, выполнять:
Если Х > Ү, то:
Х = Х - Ү
Иначе:
Ү = Ү - Х
Вывести значение из столбца Х
Конец
```
3. Построчная запись алгоритма:
- Создать таблицу с двумя столбцами "Х" и "Ү"
- Записать первое число в столбец "Х"
- Записать второе число в столбец "Ү"
- Пока значение в столбце "Х" не будет равно значению в столбце "Ү", выполнять следующие действия:
- Если значение в столбце "Х" больше значения в столбце "Ү", то:
- Заменить значение в столбце "Х" на разность между значением в столбце "Х" и значением в столбце "Ү"
- Иначе:
- Заменить значение в столбце "Ү" на разность между значением в столбце "Ү" и значением в столбце "Х"
- Вывести значение из столбца "Х"