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