写一个python辗转相除法程序

可以使用以下代码实现辗转相除法：

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

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

print("最大公约数为：", gcd(a, b))

运行程序后，用户将被要求输入两个整数。程序将使用递归函数来计算这两个数的最大公约数，并将其输出到屏幕上。