Номер 7, страница 37 - гдз по информатике 9 класс учебник Босова, Босова

Параграф 1.3. Запись вспомогательных алгоритмов на языке Python. Глава 1. Алгоритмы и программирование - номер 7, страница 37.

Условие.

7. Как известно, наименьшее общее кратное (НОК) и наибольший общий делитель двух чисел связаны соотношением: НОК(а, b) = (а • b) / НОД(а, b).

Решение.

# Вычисление НОД двух чисел
def lcm(a, b):
m = a * b
while a != 0 and b != 0:
if a > b:
a %= b
else:
b %= a
return m // (a + b)
x = int(input('a = '))
y = int(input('b = '))
z = int(input('c = '))
n = int(input('d = '))
print('НОК:', lcm(lcm(x, y),lcm (z, n))) # Нахождение и вывод НОК