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

N개의 최소공배수

문제링크

풀이

수학 문제
두 숫자의 최소 공배수를 최대공약수를 활용해 구하고 arr에 담긴 숫자 만큼 반복하여 구하였다.

코드

class Solution {
    public int solution(int[] arr) {
        int answer = arr[0];
        
        for (int i = 1; i < arr.length; i++){
            answer = getLCM(answer, arr[i]);
        }
        
        return answer;
    }
    
    public int getLCM(int n, int m) {
        int gcd = 0;
        int min = Math.min(n, m);
        for(int i = 1; i <= min; i++) {
            if(n % i == 0 && m % i == 0)
                gcd = i;
        }

        int lcm = n * m / gcd;

        return lcm;
    }
}