Как найти наименьшее общее кратное с помощью Python

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

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

Давайте рассмотрим пример. Для чисел 20 и 6 есть кратные 60, 120 и другие.

Хотя существует несколько кратных чисел, нас интересует наименьшее из них, которым в данном случае является 60. Нет меньшего числа, которое было бы кратно обоим.

Формула

Чтобы получить наименьшее общее кратное в Python, мы должны применить формулу.

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

Здесь мы умножим a на b, а затем разделим результат на наибольший общий делитель (НОД) этих двух чисел.

Наименьшее общее кратное в Python

Давайте перейдем к делу.

def min_common_divisor(a, b):
    return (a * b) / max_common_divisor(a, b)
Code language: JavaScript (javascript)

Как видите, это всего лишь вопрос написания формулы.

Собираем все вместе

Полный код вместе с функцией НОД выглядит следующим образом:

def max_common_divisor(a, b):
    temp = 0
    while b != 0:
        temp = b
        b = a % b
        a = temp
    return a
def min_common_divisor(a, b):
    return (a * b) / max_common_divisor(a, b)
a = 20
b = 6
nok = min_common_diviso
print(f"Наименьшее общее кратное {a} и {b} равно {nok}.")
Code language: PHP (php)