求最大公约数伪代码

①辗转相除法：
用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是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/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95/1647675?fr=aladdin
④
1.若m 2.求r=m÷n的余数
3.若r为0(余数为0)，则n为所求，结束！
3.否则令m=n, n=r，重复步骤2。
⑤