Напишите функцию, которая вычисляет наименьшее общее кратное двух чисел. Нужно сделать на Python.

Ниже простая и правильная функция на Python для вычисления наименьшего общего кратного двух чисел.

Python
Запустить
def lcm(a, b):
    def gcd(x, y):
        while y:
            x, y = y, x % y
        return x

    return abs(a * b) // gcd(a, b)

Как это работает

Наименьшее общее кратное двух чисел удобно находить через наибольший общий делитель:

Здесь:

• gcd(a, b) — наибольший общий делитель;

• abs(a * b) нужен, чтобы результат был положительным;

• // — целочисленное деление.

Пример использования

Python
Запустить
print(lcm(12, 18))   # 36
print(lcm(7, 5))     # 35
print(lcm(21, 6))    # 42

Если нужно без собственной функции gcd

Можно использовать стандартный модуль math:

Python
Запустить
import math

def lcm(a, b):
    return abs(a * b) // math.gcd(a, b)

Важный момент

Если одно из чисел равно 0, то результат тоже будет 0, потому что любое число, умноженное на 0, равно 0.

Python
Запустить
print(lcm(0, 10))  # 0

Если нужна функция для нескольких чисел, ее можно расширить через последовательное вычисление НОК.