Форум » Циклы и ветвления » Крылов №20 вар.5 егэ2020 » Ответить
Крылов №20 вар.5 егэ2020
GAF: Найти наименьшее х при х>100, при вводе которого алгоритм печатает 16 readln (x); L:=x; M:=77; if L mod 2 = 0 then M:=32; while L<>M do if L>M then L:=L-M else M:=M-L; writeln (M); В этой задаче оба варианта нужно рассматривать, когда L - четное и нечетное?
Ответов - 2
Поляков: GAF пишет: оба варианта нужно рассматривать, когда L - четное и нечетное? Для нечётного L не может быть ответа 16. Алгоритм находит НОД(M, L).
polyakovss: Посмотрите разбор аналогичной задачи P-08 из ege20.doc и здесь (polyakovss Сообщение: 1).
полная версия страницы