[level 2] N개의 최소공배수 - 12953

문제 링크

프로그래머스

class Solution {

    public int solution(int[] arr) {
       int LCM = lcm(arr[0], arr[1]);
       for (int i = 2; i < arr.length; i++) {
          LCM = lcm(LCM, arr[i]);
       }
       return LCM;
    }

    private int lcm(int a, int b) {
       return a * b / gcm(a, b);
    }

    private int gcm(int a, int b) {
       if (a > b) {
          int temp = a;
          a = b;
          b = temp;
       }

       if (b % a == 0) {
          return a;
       }
       return gcm(b % a, a);
    }
}