9класс
Страница 29-30 параграф 1.2 вопрос 5, ГДЗ по информатике за 9 класс к учебнику Босовой за 2023 год Просвещение
Номер 5. Как известно, наименьшее общее кратное (НОК) и наибольший общий делитель двух чисел связаны соотношением:
НОК(a, b) = (a · b) / НОД(a, b).
Напишите программу вычисления НОК следующих четырёх чисел: 36, 54, 18 и 15. Используйте процедуру вычисления НОД двух чисел.
НОК(a, b) = (a · b) / НОД(a, b).
Напишите программу вычисления НОК следующих четырёх чисел: 36, 54, 18 и 15. Используйте процедуру вычисления НОД двух чисел.
program Z_1_2_5;
var
a, b, c, d, m1, m2, m3: integer;
function nod(m, n: integer): integer;
begin
while m <> n do
if m > n then m := m - n
else n := n - m;
nod := m
end;
begin
write('ВВеди a,b,c,d >>');
readln(a, b, c, d);
m1 := (a * b) div nod(a, b);
m2 := (c * d) div nod(c, d);
m3 := (m1 * m2) div nod(m1, m2);
writeln('НОК ', ' = ', m3)
end.
Окно вывода:
ВВеди a,b,c,d >>36 54 18 15
НОК = 540
