如何使用Python编写一个计算两个数最小公倍数的函数。

在Python中，你可以通过多种算法来计算两个数的最小公倍数（LCM）。这里我们介绍一种常见的分解质因数法：

首先，你需要定义一个辅助函数，用于找出给定整数的所有质因数：

def prime_factors(n):
    i = 2
    factors = []
    while i * i <= n:
        if n % i:
            i += 1
        else:
            n //= i
            factors.append(i)
    if n > 1:
        factors.append(n)
    return factors

然后，你可以创建主函数来计算两个数的最小公倍数：

def lcm(a, b):
    a_factors = prime_factors(a)
    b_factors = prime_factors(b)

    # 获取每个质因数的最大次数
    max_count = {}
    for factor in set(a_factors + b_factors):
        max_count[factor] = max(a_factors.count(factor), b_factors.count(factor))

    # 将最大次数对应的质因数相乘得到LCM
    lcm_num = 1
    for factor, count in max_count.items():
        lcm_num *= factor ** count

    return lcm_num

你可以像下面这样使用这个函数：

num1 = int(input("请输入第一个数字: "))
num2 = int(input("请输入第二个数字: "))
result = lcm(num1, num2)
print(f"这两个数的最小公倍数是: {result}")