类似于辗转相除法
public static long gcd(long x,long y)
{ if (x<0)
x=-x;
if(y<0)
y=-y;
if(y==0)
return x;
return gcd(y,x%y);
}
类似于辗转相除法
public static long gcd(long x,long y)
{ if (x<0)
x=-x;
if(y<0)
y=-y;
if(y==0)
return x;
return gcd(y,x%y);
}