递归与欧几里得算法结合求最大公约数

def gcd(x, y):
    if y == 0:
        return x
    else:
        t = x % y
        x = y
        y = t
        return gcd(x,y)


num1 = int(input('请输入第一个数字：'))
num2 = int(input('请输入第二个数字：'))
print(num1, '和', num2, '的最大公约数是：', gcd(num1, num2))