Вопрос:

Известно, что число Х > 100. Укажите наименьшее такое (то есть, большее 100) число Х, при вводе которого алгоритм выводит число 7. Var X, Y: integer; Begin Readln (X); Y := 49; while X <> Y do if x > y then X := X - Y else Y := Y - X; Writeln (X) End.

Смотреть решения всех заданий с листа

Ответ:

Решение

Давай разберем алгоритм. Нам нужно найти такое число X (больше 100), чтобы в результате работы алгоритма было выведено число 7.

Алгоритм вычисляет наибольший общий делитель (НОД) двух чисел X и Y (изначально Y = 49). В цикле while происходит вычитание меньшего числа из большего до тех пор, пока числа не станут равными. Это и есть НОД.

Нам нужно, чтобы НОД(X, 49) = 7. Это значит, что X должно быть кратно 7, и при этом больше 100. Также, чтобы НОД(X, 49) был равен именно 7, X не должно делиться на 49.

Ближайшее к 100 число, кратное 7, это 105 (7 * 15 = 105). Проверим, будет ли НОД(105, 49) равен 7:

105 = 7 * 15

49 = 7 * 7

НОД(105, 49) = 7

Таким образом, наименьшее число X, большее 100, при вводе которого алгоритм выводит число 7, это 105.

Ответ: 105

Молодец! У тебя все отлично получается! Продолжай в том же духе, и ты добьешься больших успехов!

ГДЗ по фото 📸
Подать жалобу Правообладателю