求最大公约数方法-辗转相除法

辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。
它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
例如求m,n的最大公约数
流程图

代码
递归算法

 public int gcd(int a, int b){
        return b == 0 ? a:gcd(b,a % b);
    }

分解开

 public int gcd(int a, int b){
        int r = a % b;
        a = b;
        b = r;
        if(r == 0){
            return a;
        }else return gcd(a,b);
    }