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

문제

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

프로그래머스

 

 

코드

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