用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)

num1 = int(input("请输入第一个数："))
num2 = int(input("请输入第二个数："))

print("最大公约数为：", gcd(num1, num2))
print("最小公倍数为：", lcm(num1, num2))

希望这个程序能够帮到您！