下面方法中,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;
}
用来做分数加减的好方法
本文标题: 求最大公约数和最小公倍数
本文链接:https://www.haomeiwen.com/subject/kuxxrttx.html
网友评论