public static int f2(int m,int n){
int max=(m>n)?m:n;
int r=-1;//如果没有则返回-1
for(int i=max;i<m*n;i++){ //既然是最小公倍数肯定从最大的数值开始。终点为2个数的乘积
if(i%n==0 && i%m==0){ //既然是最小的,第一次出现的数值就是最小公倍数了。
r=i;
break;//找到第一个数值满足条件,后面就没有必要运算了。
}
}
return r;
}
Java中求2个正整数的最小公倍数。
最新推荐文章于 2023-10-29 16:06:15 发布