求两个数的公因数的两种方法java实现

1.方法一是，循环取余计算

    public static int gcd(int a,int b){

        while(b != 0){
            int temp = a % b;
            a = b;
            b = temp;
        }
        return a;

    }

2.方法二，递归实现。

    public static int gcd1(int a,int b){
        if(b == 0){
            return a;
        }
        if(a % 2 == 0 && b % 2 == 0){
            return 2*gcd1(a / 2,b/2);
        }
        if( a % 2 == 0 && b % 2 != 0){
            return gcd1(a/2,b);
        }
        if( a % 2 != 0 && b % 2 == 0){
            return gcd1(a,b/2);
        }
        if( a % 2 != 0 && b % 2 != 0){
            return gcd1((a+b)/2,(a-b)/2);
        }
        return 1;
    }