python输入两个整数最大公约数最小公倍数

可以使用欧几里得算法（辗转相除法）来求两个整数的最大公约数，然后通过最大公约数求得最小公倍数。下面是实现该算法的 Python 代码：

def gcd(a, b):
    # 求 a 和 b 的最大公约数
    while b:
        a, b = b, a % b
    return a

def lcm(a, b):
    # 求 a 和 b 的最小公倍数
    return a * b // gcd(a, b)

# 输入两个整数
a = int(input("请输入第一个整数："))
b = int(input("请输入第二个整数："))

# 输出最大公约数和最小公倍数
print("最大公约数：", gcd(a, b))
print("最小公倍数：", lcm(a, b))

这里使用 `//` 运算符来进行整数除法，以保证结果为整数。