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

문제:
두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다.
예를 들어 2와 7의 최소공배수는 14가 됩니다.
정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다.
n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.

 

문제 풀어보기: https://school.programmers.co.kr/learn/courses/30/lessons/12953

 

풀이보기

function solution(arr) {
    arr.sort((a, b) => a - b);
    
    for(let i = 1; ; i++) {
        let check = true;
        
        for(let j = 0; j < arr.length - 1; j++) {
            if((arr[arr.length - 1] * i) % arr[j] !== 0) {
                check = false;
                break;
            }
        }
        
        if(check) {
            return arr[arr.length - 1] * i;
        }
    }
}

먼저 배열을 오름차순으로 정렬을 해주었다.

최소공배수를 구하기 위해서는 제일 큰 수를 기준으로 나머지 수들이 나누어떨어지는지 확인하는게 좋다고 생각했다.

그래서 마지막 수를 기준으로 만약 마지막 수 * 1과 나머지 수들이 모두 나누어 떨어진다면 그것이 최소공배수다.

모두 나누어떨어지는지 확인하기 위해서 check 변수를 선언하고, 하나라도 나누어 떨어지지 않는다면 check는 false가 되므로

마지막에 두번째 반복문을 나와서 check가 true일 경우에만 마지막 수 * 1을 반환하도록 설정해주었다.