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为最大公约数
