python 递归实现最大公约数

Question

递归 实现辗转相除法求最大公约数。
输入
16,24
输出
8

我的思路是
def gcd1(x, y):
if(y==0):
return x
else:
return gcd1(y,x%y)

Answer 1

你这个没错，调用一下就行了

def gcd1(x, y):
    if(y==0):
        return x
    else:
        return gcd1(y,x%y)
print(gcd1(int(input(">>>")), int(input(">>>"))))