Найдите наименьшее общее кратное (LCM) в Python

Вот несколько способов найти наименьшее общее кратное (LCM) в Python:

Метод 1: использование цикла

def lcm(a, b):
    max_num = max(a, b)
    while True:
        if max_num % a == 0 and max_num % b == 0:
            return max_num
        max_num += 1
# Example usage
num1 = 12
num2 = 18
result = lcm(num1, num2)
print(f"The LCM of {num1} and {num2} is: {result}")

Метод 2. Использование математического модуля

import math
def lcm(a, b):
    return abs(a * b) // math.gcd(a, b)
# Example usage
num1 = 12
num2 = 18
result = lcm(num1, num2)
print(f"The LCM of {num1} and {num2} is: {result}")

Метод 3: использование модуля numpy

import numpy as np
def lcm(a, b):
    return np.lcm(a, b)
# Example usage
num1 = 12
num2 = 18
result = lcm(num1, num2)
print(f"The LCM of {num1} and {num2} is: {result}")