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);
    }