Задание 8 Параграф 1.2 ГДЗ Босова 9 класс Углубленный уровень (Информатика)
Рассмотрим вариант решения задания из учебника
Босова, Аквилянов 9 класс, Просвещение:
Как известно, наименьшее общее кратное (НОК) и наибольший общий делитель двух чисел связаны соотношением: НОК(a, b) = (a · b) / НОД(a, b). Напишите программу вычисления НОК следующих четырёх чисел: 36, 54, 18 и 15. Используйте процедуру вычисления НОД двух чисел.
Программа:
def nod(a,b):
while a!=b:
if a > b:
a=a-b
else:
b=b-a
return a
def nok(a,b):
return (a*b)//nod(a,b)
c,d,e,f = map(int, input("Введи четыре числа через пробел > > ").split())
m1 = nok(c,d)
m2 = nok(e,f)
nok4 = nok(m1,m2)
print(f'НОК ({c},{d},{e},{f}) = {nok4}') #вывод форматированный позволяет выводить значение переменных по имени.
Окно вывода:
Введи четыре числа через пробел > > 36 54 18 15
НОК (36,54,18,15) = 540
