辗转相除法求最大公约数

https://baike.baidu.com/item/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95/1647675?fromtitle=%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95&fromid=4625352

所谓辗转相除法就是

设有a  b 两个数

A》 b

a/b 剩下余数c 在比较bc

b》c  则b/c 余数d

如此循环直至余数位0

最后为m/n余0  n为最大公约数