如何求最小公倍数Python

在Python中，可以使用以下两种方法来求最小公倍数：

方法一：使用循环遍历法
最小公倍数是两个数的倍数中最小的一个数。因此，我们可以从两个数中较大的那个数开始，依次递增，直到找到一个数同时能被两个数整除，这个数就是最小公倍数。

以下是使用循环遍历法求最小公倍数的Python代码示例：

def lcm(num1, num2):
    max_num = max(num1, num2)
    while True:
        if max_num % num1 == 0 and max_num % num2 == 0:
            return max_num
        max_num += 1

# 示例用法
num1 = 12
num2 = 18
result = lcm(num1, num2)
print(f"最小公倍数为：{result}")

方法二：使用数学公式法
最小公倍数可以通过两个数的乘积除以它们的最大公约数来计算得到。

以下是使用数学公式法求最小公倍数的Python代码示例：

def gcd(num1, num2):
    while num2:
        num1, num2 = num2, num1 % num2
    return num1

def lcm(num1, num2):
    return (num1 * num2) // gcd(num1, num2)

# 示例用法
num1 = 12
num2 = 18
result = lcm(num1, num2)
print(f"最小公倍数为：{result}")