2. Вычислите наименьшее общее кратное двух чисел, используя подпрограмму нахождения наибольшего делителя.

Предыдущий
вопрос Следующий
вопрос

Для нахождения наименьшего общего кратного (НОК) двух чисел можно воспользоваться формулой:

НОК(a,b) = a * b / НОД(a,b)

Для нахождения наибольшего общего делителя (НОД) двух чисел можно использовать подпрограмму, например, на основе алгоритма Евклида:

def gcd(a, b):
while b:
a, b = b, a % b
return a
def lcm(a, b):
return a * b // gcd(a, b)
# Пример
num1 = 12
num2 = 18
result = lcm(num1, num2)
print(f"Наименьшее общее кратное чисел {num1} и {num2}: {result}")

Подставив значения num1 = 12 и num2 = 18, найдем НОД(12, 18)=6, и вычислим НОК(12, 18) = 12 * 18 / 6 = 36.

Таким образом, наименьшее общее кратное чисел 12 и 18 равно 36.