Python求解两个整数的最小公倍数

以下是 Python 代码，使用辗转相除法求解两个整数的最小公倍数：

# 定义函数，求解最大公约数
def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

# 定义函数，求解最小公倍数
def lcm(a, b):
    return a * b // gcd(a, b)

# 测试
a = 12
b = 18
print("最小公倍数为：", lcm(a, b))  # 输出 36

首先，我们定义了一个求解最大公约数的函数 `gcd()`，使用了辗转相除法的递归实现。然后，我们定义了一个求解最小公倍数的函数 `lcm()`，在函数内部直接调用了 `gcd()` 函数，并使用公式 `a * b // gcd(a, b)` 计算最小公倍数。最后，我们对函数进行了测试，以求解 12 和 18 的最小公倍数，输出结果为 36。