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