[PGS] 프로그래머스 - N개의 최소공배수 (JAVA)

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

프로그래머스

최대공약수, 최소공배수 로직을 알고 있으면 금방 풀 수 있는 문제이다.

두개의 수로 차례대로 최소공배수를 구해나가면 마지막 수가 n개 수의 최소공배수가 된다.

import java.util.*;

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

여지껏 최대공약수, 최소공배수 구하는 로직도 모르고 있던 나 자신 반성해 ..