java lcm_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

for(int j = i+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

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