题库 Python题库 题目列表 辗转相除法求最大公约数,下列函数是用递归算法实现的...
问答题

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

def gcd(a,b):
    m=a%b
    if m==0:
        return      ①     
    else:
        a=b
            ②      
        return       ③     
print(gcd(12,18))
题目信息
2022年 6月 编程题
-
正确率
0
评论
76
点击