Вопрос по информатике:
Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x>40. Укажите НАИМЕНЬШЕЕ такое(т.е большее 40) число x, при вводе которого алгоритм печатает 5.
var x, L, M: integer;
begin
readln(x);
L:=X
M:=5
if L mod 2=0 then
M:=24;
while L <> M do
if L > M then
L:=L-M
else
M:=M-L
writeln(M);
end.
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 19.03.2017 11:45
- Информатика
- remove_red_eye 12778
- thumb_up 34
Ответы и объяснения 1
Наименьшее X, удовлетворяющее задаче = 45.
При анализе программы видно, что при вводе нечетного X в цикле while определятся наибольший общий делитель введенного X и 5. Очевидно, что это число 45. Если вводится четное число, то определяется НОД введенного числа и числа 24. При этом требуемое значение 5 здесь получиться не может.
- 20.03.2017 04:43
- thumb_up 37
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.