クラシックGCD
public static int gcd(int x,int y){
if(x==0){
return y;
}
if(y==0){
return x;
}
if(x<y){
return gcd(y%x,x);
}
return gcd(y,x%y);
}
このような简単なアルゴリズムはどうして私达が学校に行って最大の公约数を学ぶ时学んだことがありません
public static int gcd(int x,int y){
if(x==0){
return y;
}
if(y==0){
return x;
}
if(x<y){
return gcd(y%x,x);
}
return gcd(y,x%y);
}