python 中输入两个正整数，找出最小公倍数

在Python中，找到两个正整数的最小公倍数（LCM，Least Common Multiple）可以使用多种算法，如欧几里得算法或辗转相除法。这里我们使用辗转相除法结合乘积法简化过程。以下是使用这种方法的一个示例：

def lcm(a, b):
    """
    计算两个正整数a和b的最小公倍数
    """
    # 首先确定较大的那个数作为下一个计算的数
    if a > b:
        num1 = a
        num2 = b
    else:
        num1 = b
        num2 = a

    while True:
        # 取两数的最大公约数 gcd
        temp = num1
        num1 = num2
        num2 = temp % num2
        
        # 如果余数为零，那么num2就是最小公倍数
        if num2 == 0:
            return num1

# 输入两个正整数
num1 = int(input("请输入第一个正整数: "))
num2 = int(input("请输入第二个正整数: "))

print(f"两个数的最小公倍数是: {lcm(num1, num2)}")