[프로그래머스] 코딩테스트 연습 - 연습문제 Level 2 N개의 최소공배수

uoahy·2021년 9월 29일
0

Solution.java

class Solution {
    public int solution(int[] arr) {
        int answer = 0;
        
        for (int i = 1; i < arr.length; i++) {
            int a = arr[i - 1], b = arr[i];
            while (b != 0) {
                int tmp = a % b;
                a = b;
                b = tmp;
            }
            
            arr[i] *= arr[i - 1] / a;
        }
        
        answer = arr[arr.length - 1];
        
        return answer;
    }
}

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

0개의 댓글