该博客介绍了如何使用Java编写算法来计算一组数字（1-N和给定数组）的最小公倍数。通过循环和整除判断，找到能被所有数字整除的值作为最小公倍数。示例代码展示了两种情况：计算1-20的最小公倍数和计算特定数组的最小公倍数。
1.[代码][Java]代码
public class TestLCM {
/**
* 1-N的最小公倍数
* LCM：最小公倍数
* 说明：循环并依次整除，当全部整除时得到的值即为最小公倍数
*/
@Test
public void testLCM() {
int result = 0;
int countNum = 20;//需要计算的数目：1-20的最小公倍数
for (int i = 1; i < Integer.MAX_VALUE; i++) {
int num = countNum;
while(num > 0) {
int count = 0;
for (int j = 1; j <= countNum; j++) {
if(i%j!=0){
break;
}else{
count ++;
}
}
if(count==countNum){
result = i;
break;
}
num --;
}
if(result > 0){
System.out.println("1-"+countNum+"的最小公倍数为："+result);
break;
}
}
}
/**
* 多个不连续数字的最小公倍数
*/
@Test
public void testLCM2(){
int result = 0;
int[] arrays = {2,4,6,8,10,12,14,16,18,20};//需要计算的数组
for (int i = 1; i < Integer.MAX_VALUE; i++) {
int num = arrays.length;
while(num > 0) {
int count = 0;
for(int array : arrays){
if(i%array!=0){
break;
}else{
count ++;
}
}
if(count==arrays.length){
result = i;
break;
}
num --;
}
if(result > 0){
System.out.println(Arrays.toString(arrays)+"的最小公倍数为："+result);
break;
}
}
}
}
扫一扫
1280
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
