第17985题 程序题
完善辗转相除法递归求最大公约数的Python代码

辗转相除法求最大公约数,下列函数是用递归算法实现的,请完善横线处的代码。

def gcd(a,b):
    m=a%b
    if m==0:
        return  ①
    else:
        a=b
        ②        
        return ③
print(gcd(12,18))
编辑模式
提交0次 正确率0.00%
答案解析