用python编写函数,用欧几里得算法(辗转相除法)求两个数中的最大公约数。(不要用递归)
时间: 2024-06-04 14:12:29 浏览: 43
辗转相除法求两个数的最大公约数
def gcd(a, b):
while b != 0:
temp = b
b = a % b
a = temp
return a
# 测试
print(gcd(12, 18)) # 6
print(gcd(24, 36)) # 12
print(gcd(17, 23)) # 1
阅读全文