[프로그래머스] N개의 최소공배수

https://programmers.co.kr/learn/courses/30/lessons/12953

코딩테스트 연습 - N개의 최소공배수

2021-07-26

---

class Solution {
    public static int solution(int[] arr) {
        int answer = arr[0];
        for(int i = 1; i < arr.length; i++) {
            int g = gcd(answer, arr[i]);
            answer = (answer / g) * (arr[i]/g) * g;
        }
 
        return answer;
    }
 
    static int gcd(int min, int max) {
        while(min != 0) {
            int tmp = max % min;
            max = min;
            min = tmp;
        }
        return max;
    }
}

 

#문제풀이

배열을 두 개씩 묶는다. 그 두 개의 최소공배수를 구한 후, 그 값으로 그 다음 배열값과의 최소 공배수를 구한다. 

 

반복해서 끝까지 구하면 배열 전체의 최소공배수를 얻을 수 있다.