LCM của một mảng số trong Java

L.C.M. hoặc Ít chung nhất Nhiều của hai giá trị, là giá trị dương nhỏ nhất là bội của cả hai giá trị.

Ví dụ bội số của 3 và 4 là:

3 → 3, 6, 9, 12, 15 ...

4 → 4, 8, 12, 16, 20 ...

Bội số nhỏ nhất của cả hai là 12, do đó LCM của 3 và 4 là 12.

Chương trình

Ví dụ sau tính toán LCM của mảng số.

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);
   }
}

Đầu ra

LCM of the given array of numbers : 250