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

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

프로그래머스

문제 풀이

💻 GCD 재귀 돌리기, 유클리드 호제법을 통한 문제 해결

 

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