下面的欧几里得算法,只要 a、b 是正整数,无论 a > b 还是 a < b 都可以正常求出最大公约数。
def gcd(a, b):
while b != 0:
r = a % b
a = b
b = r
return a
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析