def gcd(x, y):
if y:
return gcd(y, x%y)
else:
return x
print(gcd(4,6))
[python]欧几里算法求公约数
最新推荐文章于 2024-01-21 22:52:21 发布
def gcd(x, y):
if y:
return gcd(y, x%y)
else:
return x
print(gcd(4,6))