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


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}")
Copy
Решение можно получить с помощью следующей функции: ```python 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. В примере используются числа 12 и 18. Результат выполнения программы будет: ``` НОК чисел 12 и 18 равен 36 ``` Таким образом, НОК чисел 12 и 18 равен 36.

Детальный ответ

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

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

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

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


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

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

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

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


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

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

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


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

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

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

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

Заключение

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

Видео по теме

Пишем программу: нахождения НОД и НОК двух чисел | Алгоритм Евклида

#37. Алгоритм Евклида для нахождения НОД | Python для начинающих

20 Цикл while Алгоритм Евклида Python

Похожие статьи:

🔎 Как вывести порядковый номер элемента списка в Python: простое руководство

Как преобразовать число с плавающей точкой в целое в Python?

🔍 Как найти сумму цифр четырехзначного числа в питоне? 🧮

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

Как вычесть список из списка в питоне? 🧮

🐍 Как установить Питон через терминал в Windows | Пошаговая инструкция

🔎 Как ввести букву в питоне? Подробные инструкции для новичков! 🐍