python寻找最大公约数(欧几里德算法)

def gcd(m,n):
if n==0: #考虑特殊情况
print("n is not equal 0!")
else:
while m%n!=0:
new=m
m=n
n=new%n
return n
print(gcd(2,0))

  

猜你喜欢

转载自www.cnblogs.com/masterhu/p/9656202.html