Создать функцию, которая находит наименьший общий множитель (НОМ) двух чисел.

Нахождение наименьшего общего множителя (НОМ)

Функция find_lcm принимает два целых числа и возвращает их наименьший общий множитель.

def gcd(x, y):
    while y:
        x, y = y, x % y
    return x

def find_lcm(x, y):
    return abs(x*y) // gcd(x, y)

# Пример использования:
x, y = 15, 20
lcm = find_lcm(x, y)
print(f"НОМ чисел {x} и {y} равен {lcm}")

Функция find_lcm сначала находит наибольший общий делитель (НОД) с помощью функции gcd, а затем использует его для вычисления НОМ, исходя из отношения НОМ(a, b) * НОД(a, b) = a * b.

Категория: Практические упражнения Python | Добавил: Admin (03.05.2024)
Просмотров: 17 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *: