最小公倍数java
发布时间: 2024-10-16 14:07:26
你好,这是代码
LeastCommonMultipleTest.java
{
publicstaticvoidmain(String[]args){
//三个数
inta=7,b=9,c=11;
//最小公倍数
intnumber=0;
//从0开始判断,无上限(最大可能是三个数字的乘积)
while(!isCommonMultipleNum(number,newint[]{a,b,c})){
//从0开始判断,不是公倍数就+1
number++;
}
System.out.printf("最小公倍数是:"+number);
}
/**
*判断某数是否为几个数字的公倍数
*
*@paramnumber
*要判断是否为公倍数的数字
*@paramarr
*数字数组
*@return判断结果,是公倍数返回true,不是返回false
*/
(intnum,int[]arr){
//循环判断每一个数字
for(inti=0;i<arr.length;i++){
intcurrent=arr[i];
if(num<current||num%current!=0){
returnfalse;
}
}
returntrue;
}
}
❷ 如何用Java求两个数的最小公倍数
//求最大公约数
publicstaticintcommonDivisor(intn,intm){
//辗转相除是用大的除以小的。如果nwhile(n%m!=0){
inttemp=n%m;
n=m;
m=temp;
}
returnm;
}
//求最小公倍数
publicstaticintcommonMultiple(intn,intm){
returnn*m/commonDivisor(n,m);//两数相乘除以最大公约数
}
热点内容