下面方法中,ff()求最大公约数,f()是求小公倍数
[java] view plain copy
int ff(int x,int y){
return y == 0 ? x : ff(y,x % y);
}
int f(int x,int y){
return x / ff(x,y) * y;
}
用来做分数加减的好方法
下面方法中,ff()求最大公约数,f()是求小公倍数
[java] view plain copy
int ff(int x,int y){
return y == 0 ? x : ff(y,x % y);
}
int f(int x,int y){
return x / ff(x,y) * y;
}
用来做分数加减的好方法