LCM ของอาร์เรย์ตัวเลขใน Java

แอล.ซี.เอ็ม. หรือตัวคูณร่วมน้อยของค่าสองค่า คือค่าบวกที่น้อยที่สุดที่ผลคูณของทั้งสองค่า

ตัวอย่างเช่น ทวีคูณของ 3 และ 4 คือ:

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

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

ตัวคูณที่น้อยที่สุดของทั้งคู่คือ 12 ดังนั้น LCM ของ 3 และ 4 คือ 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