3-3欧几里得求最大公因子

最大公因子，指两个或多个整数共有约数中最大的一个

private static int gc(int a, int b) {
        if(b==0){
            return a;
        }
        if(a<b){
            int temp=a;
            a=b;
            b=temp;
        }

        return gc(b,a%b);
    }