Java에서 숫자 배열의 LCM

L.C.M. 또는 두 값의 최소 공배수는 두 값의 배수 중 가장 작은 양수 값입니다.

예를 들어 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