下面用到的方法叫辗转相除法，具做步骤如下
先用小的一个数除大的一个数，得第一个余数； 先用小的一个数除大的一个数，得第一
阅读背景：
C/C++求最大公约数和最小公倍数（转）
来源：互联网
分享到：
