phthon代码生成使用input输入两个数，用递归求这两个数的最大公约数，并输出

下面是Python代码：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

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

print("最大公约数为", gcd(num1, num2))

希望能帮到您。