欧几里德算法求公约数
给定正整数m和n,求最大公因子
1:求余数:r=n%m
2:如果r=0,算法结束
3:如果n=m,m=r,继续算法
使用Python代码实现如下:
#oclid算法,求最大公约数
def oclid(m,n):
while True:
r=n%m
if(r==0):
return m
else:
n=m
m=r
if __name__=="__main__":
i=oclid(21,28)
print i