简答题
偏难
#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)