Java中数字数组的LCM
LCM或两个值的最小公倍数，是两个值的倍数中的最小正值。
例如3和4的倍数是：
3→3、6、9、12、15...
4→4，8，12，16，20...
两者的最小倍数是12，因此3和4的LCM是12。
程序
以下示例计算数字数组的LCM。
public class LCMofArrayOfNumbers {
public static void main(String args[]) {
int[] myArray = {25, 50, 125, 625};
int min, max, x, lcm = 0;
for(int i = 0; i<myArray.length; i++) {
for(int j = i+1; j<myArray.length-1; j++) {
if(myArray[i] > myArray[j]) {
min = myArray[j];
max = myArray[i];
} else {
min = myArray[i];
max = myArray[j];
}
for(int k =0; k<myArray.length; k++) {
x = k * max;
if(x % min == 0) {
lcm = x ;
}
}
}
}
System.out.println("LCM of the given array of numbers : " + lcm);
}
}输出结果
LCM of the given array of numbers : 250
热门推荐
10 小红书平安祝福语简短
11 生日祝福语大全女孩简短
12 收生日红包祝福语 简短
13 领证幽默祝福语简短
14 法考面试祝福语简短
15 老哥出门祝福语简短语
16 送灯祝福语简短独特
17 幼儿狗年祝福语大全简短
18 好听的元旦简短祝福语