JAVA辗转相除求最大公约数

 
辗转相除的基本思想就是： 
用大的数除以小数； 
取得余数，若余数为0，则最大公约数为除数； 
若余数不为零，则用除数除以余数，递归直到余数为0 

package com.liu.util;public class GetMaximumCommonDivisor {    public static int getDivisor(int m, int n){         /**         *  判断m,n的大小，用大的数除以小数，         *  取得余数，若余数为0，则最大公约数为除数         *  若余数不为零，则用除数除以余数         */        int tmp = 0;        if(m < n){            tmp = m;            m = n;            n = tmp;        }        int result = m % n;        if(result == 0){            return n;        }else{            return getDivisor(n, result);        }    }}