Вот несколько способов найти наименьшее общее кратное (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}")