AI题库 · GESP-Python五级题库
题目分享 #18002
欧几里得算法又称作辗转相除算法,下面程序中是这种算法的是( )
A
def gcd(a,b):
if b == 0:
return a
return gcd(b, a % b)
B
def gcd(a, b):
if a < b:
a, b = b, a
while b != 0:
a,b = b,a%b
return b
C
def gcd(a,b):
if b == 0:
return a
return gcd(a, a % b)
D
def gcd(a,b):
if b == 0:
return a
return gcd(b, b % a)
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。