Как посчитать наименьшее общее кратное (НОК) в Python? 🔢

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

def compute_lcm(num1, num2):
    max_num = max(num1, num2)
    while True:
        if max_num % num1 == 0 and max_num % num2 == 0:
            return max_num
        max_num += 1

# Пример использования
a = 12
b = 18
lcm = compute_lcm(a, b)
print(f"НОК чисел {a} и {b} равно {lcm}")
    

Как посчитать НОК в Python

Вы, наверное, уже были знакомы с понятием наименьшего общего кратного (НОК) в математике. НОК двух чисел - это наименьшее положительное число, которое делится на оба этих числа без остатка. Вот как вы можете посчитать НОК в Python.

Метод 1: Используйте встроенную функцию gcd()

Python предлагает встроенную функцию gcd() (greatest common divisor - наибольший общий делитель), которая вычисляет НОД (наибольший общий делитель) двух чисел. Затем, для расчета НОК, мы можем использовать формулу:

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

В этом коде мы сначала импортируем функцию gcd из модуля math. Затем мы вычисляем абсолютное произведение двух чисел a и b, и делим его на НОД этих чисел, получая таким образом НОК.

Метод 2: Используйте формулу с помощью НОД

Есть также еще одна формула, которую мы можем использовать для расчета НОК с использованием НОД. Формула выглядит так:

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

Здесь мы предполагаем, что у вас есть отдельная функция gcd(), которую вы можете использовать для вычисления НОД двух чисел. Вы можете использовать одну из двух формул для расчета НОК в Python в зависимости от ваших предпочтений.

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

Теперь давайте рассмотрим пример использования функции lcm() для расчета НОК двух чисел:

print(lcm(12, 15))  # Output: 60
print(lcm(18, 24))  # Output: 72
print(lcm(7, 9))  # Output: 63

В этом примере мы вызываем функцию lcm() с двумя числами в каждом вызове и выводим результат. Вы должны получить НОК соответствующих чисел в каждом случае.

Заключение

Теперь вы знаете, как посчитать НОК в Python. Вы можете использовать встроенную функцию gcd() или формулу, основанную на НОД, чтобы получить НОК двух чисел. Попробуйте применить эти методы в своем коде и улучшите свои навыки в программировании на Python!