①辗转相除法：
用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
②算法：
def GCD(n,m):
if m==0:
return n
else:
return GCD(m,n%m)
print('Please enter n and m')
n=int(input())
m=int(input())
print('GCD(n,m) is',GCD(n,m))
③链接：
https://baike.baidu.com/item/欧几里得算法/1647675?fr=aladdin
④
1.若m<n,则交换m,n
2.求r=m÷n的余数
3.若r为0(余数为0)，则n为所求，结束！
3.否则令m=n, n=r，重复步骤2。
⑤