🔎 Как найти наименьшее общее кратное двух чисел в Python? 🐍

Как найти наименьшее общее кратное двух чисел в Python?

def НОК(a, b):
    большее_число = max(a, b)
    while True:
        if большее_число % a == 0 and большее_число % b == 0:
            return большее_число
        большее_число += 1

num1 = int(input("Введите первое число: "))
num2 = int(input("Введите второе число: "))

наименьшее_общее_кратное = НОК(num1, num2)

print(f"Наименьшее общее кратное чисел {num1} и {num2} равно {наименьшее_общее_кратное}")

Как найти наименьшее общее кратное двух чисел в Python

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

Давайте рассмотрим пример кода, который поможет вам найти НОК двух чисел:

def find_lcm(a, b):
    if a > b:
        greater = a
    else:
        greater = b
        
    while True:
        if greater % a == 0 and greater % b == 0:
            lcm = greater
            break
        greater += 1
        
    return lcm

num1 = int(input("Введите первое число: "))
num2 = int(input("Введите второе число: "))

lcm = find_lcm(num1, num2)
print(f"Наименьшее общее кратное чисел {num1} и {num2} равно: {lcm}")
  

В этом примере мы определяем функцию find_lcm(a, b), которая принимает два числа a и b. Затем мы сравниваем числа и находим большее из них.

Затем мы используем цикл while, чтобы проверить, делится ли greater без остатка на оба числа a и b. Если делится, то greater является НОК.

Когда НОК найден, мы возвращаем его из функции и выводим результат в терминале.

Чтобы использовать этот код, вам нужно будет ввести два числа, для которых вы хотите найти НОК. Затем программа выполнит расчет и выдаст результат.