Условие:
нач
цел x, L, M
ввод x
L := x-30
M := x+30
нц пока L <> M
если L > M
то
L := L – M
иначе
M := M – L
все
кц
вывод M
кон
Решение:
Рассмотрим пошагово задачу. Пусть введено число x. Тогда по алгоритму:
- Определяем L = x – 30 и M = x + 30.
- Далее запускается цикл, который посредством операций вычитания находит наибольший общий делитель (НОД) чисел L и M. То есть алгоритм реализует алгоритм Евклида (вариант с вычитанием) для нахождения НОД(L, M).
- Известно, что НОД(x – 30, x + 30) равен НОД(x – 30, (x + 30) – (x – 30)) = НОД(x – 30, 60).
Нам нужно, чтобы выводилось числ...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи