🔎 Как найти НОК двух чисел в Питоне: простое решение с пошаговым объяснением ✨

def find_lcm(num1, num2):
    if num1 > num2:
        greater = num1
    else:
        greater = num2

    while True:
        if (greater % num1 == 0) and (greater % num2 == 0):
            lcm = greater
            break
        greater += 1

    return lcm

num1 = 12
num2 = 18

lcm = find_lcm(num1, num2)

print(f"НОК чисел {num1} и {num2} равен {lcm}")

Как найти НОК двух чисел в Python

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

Алгоритм Евклида для нахождения НОД

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

# Функция для нахождения НОД двух чисел
def нахождение_НОД(a, b):
    while b:
        a, b = b, a % b
    return a
    

В этом коде мы используем алгоритм Евклида: выполняем деление первого числа на второе, затем остаток от деления становится новым вторым числом, а первое число становится новым остатком. Процесс повторяется до тех пор, пока остаток не станет равным нулю. В этот момент НОД будет равен последнему ненулевому остатку.

Нахождение НОК с использованием НОД

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

# Функция для нахождения НОК двух чисел
def нахождение_НОК(a, b):
    нахождение_НОД = нахождение_НОД(a, b)
    НОК = (a * b) // нахождение_НОД
    return НОК
    

В этом коде мы используем формулу НОК = (a * b) / НОД, где НОД – это результат вызова нашей функции для нахождения НОД. Мы выполняем умножение двух чисел и деление на НОД, чтобы получить НОК.

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

# Пример использования
число1 = 24
число2 = 36

НОК = нахождение_НОК(число1, число2)
print("НОК чисел", число1, "и", число2, "равен", НОК)
    

В этом примере мы находим НОК чисел 24 и 36 с помощью нашей функции нахождение_НОК и выводим результат. Ожидаемый вывод:

НОК чисел 24 и 36 равен 72

Заключение

Теперь вы знаете, как найти НОК двух чисел в Python с помощью алгоритма Евклида. Используйте функцию нахождение_НОК для нахождения НОК любых двух чисел. Успехов в вашем программировании!