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