简答题 偏难
#4466

辗转相除法求最大公约数,下列函数是用递归算法实现的,请完善横线处的代码。 def gcd(a,b): m=a%b if m==0: return ① else:…

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

def gcd(a,b):

    m=a%b

    if m==0:

        return      ①     

    else:

        a=b

            ②      

        return       ③     

print(gcd(12,18)) 

未登录也能判分,登录后才会记录
答案与解析
正确答案:<p>参考程序:</p><pre class="brush:python;toolbar:false">def gcd(a,b):     m=a%b     if m==0:         return b     else:         a=b         b=m         return  gcd(a,b) print(gcd(12,18))</pre><p><br/></p>
解析

评分标准:

(1)b; (3分)

(2)b=m;(3分)

(3)gcd(a,b)。(4)