java实现三种方式求最大公约数

     /**
     * 欧几里得算法：两个正整数a和b（a>b)，它们的最大公约数等于a除以b的余数c和b之间的最大公约数。
     */
    private static int gcdV1(int a,int b){
        int big = a > b ? a : b;
        int small = a < b ? a : b;
        if (big % small == 0){
            return small;
        }
        return gcdV1(small,big % small);
    }

    /**
     * 更相减损术：两个正整数a和b（a>b)，它们的最大公约数等于a-b的差值c和较小数b的最大公约数。
     */
    private static int gcdV2(int a,int b){
        if (a == b){
            return a;
        }
        int big = a > b ? a : b;
        int small = a < b ? a : b;
        return gcdV2(big-small,small);
    }

    private static int gcd(int a,int b){
        if (a == b){
            return a;
        }
        //当a和b均为偶数时，gcd(a,b)=2*gcd(a/2,b/2)=2*gcd(a>>1,b>>1)
        if ((a & 1)==0 && (b & 1)==0){
            return