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))

 

  

posted on 2018-09-16 15:04  master~hu  阅读(1852)  评论(0)    收藏  举报