Var x, l, m: integer; begin readln(x); l : = x - 16; m : = x + 16; while l < > m do if l > m then l : = l - m else m : = m – l; writeln(m); end. 20 (№ 424) ниже записан алгоритм. получив на вход число x, этот алгоритм печатает число m. известно, что x > 100. укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 16.

GG01155 GG01155    2   31.07.2019 08:00    1

Ответы
milanalive65 milanalive65  03.10.2020 18:22
В данной программе реализуется алгоритм поиска наибольшего общего делителя двух чисел (L и M). При этом M больше L на 32, а наибольший делитель чисел равен 16. Первое число > 100, кратное 16 - это 112, но наибольший общий делитель чисел 112-16 и 112+16 (96 и 128) равен 32. Следующее число, кратное 16 - это 128. Наибольший общий делитель 128-16 и 128+16 (112 и 144) = 16.
ответ: 128
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика