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

🔺 문제

프로그래머스

 

🔺 코드

import java.util.*;

class Solution {
    public int solution(int[] arr) {
        int answer = arr[0];
        
        for(int i = 1; i < arr.length ; i++) {
            answer = answer * arr[i] / getGCD(answer, arr[i]);
        }
        
        return answer;
    }
    
    // 최대공약수 구하기
    public int getGCD(int a, int b) {
        if(b == 0) return a;
        else       return getGCD(b, a % b);
    }
}

✅ 해결 아이디어
- 최대공약수 구하기 → 유클리드 호제법

---

(참고)

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