用辗转相除法判断

辗转相除法：又叫欧几里得算法，是一种求两个正整数的最大公因数的古老有效的算法。

利用辗转相除法求最大公因数的步骤如下：（判断方法）

第一步：用较大的数m除以较小的数n得到一个商q0和一个余数r0；

第二步：若r0＝0，则n为m，n的最大公因数；若r0≠0，则用除数n除以余数r0得到一个商q1和一个余数r1；

第三步：若r1＝0，则r1为m，n的最大公因数；若r1≠0，则用除数r0除以余数r1得到一个商q2和一个余数r2；

……

依次计算直至rn＝0，此时所得到的rn－1即为所求的最大公因数。