Algorithm & Data Structures/Programers

Lv 2. N개의 최소공배수

Geisha 2024. 4. 19. 09:59

class Solution {
    public int solution(int[] arr) {
        int answer =0;
        if(arr.length == 1) return arr[0];
        int g = gcd(arr[0], arr[1]);
        answer = (arr[0] * arr[1]) / g;
        if(arr.length > 2) {
            for(int i = 2; i < arr.length; i++) {
                g = gcd(answer, arr[i]);
                answer = (answer * arr[i]) / g;
            }
        }
        return answer;
    }
    private static int gcd(int a, int b) {
        int r = a % b;
        if(r == 0) return b;
        else return gcd(b, r);
    }
}