用递归求最大公约数

tili

def gcd(x, y):
    if y:
        return gcd(y, x%y)
    else:
        return x
   
print(gcd(4, 6))

这个要怎么读

BngThea

就是不断调用函数本身知道满足y为0的情况，然后返回x即为所求

咕咕鸡鸽鸽

当你不懂怎么程序怎么调用的时候，就举个例子嘛
如gcd(9,12):
先判断if语句，12满足不为0的条件，执行gcd(12,9)  #这一步可以理解为自动调换为最大数为被除数，最小数为除数
然后继续判断if语句,9满足不为0的条件，执行gcd(9，3)
继续判断if语句,3满足不为0的条件，执行gcd(3，0)
这次0也就是y，不满足不为0的条件，执行else语句，return x 也就是返回3
因此最大公约数为3