[Programmers] N개의 최소공배수

문제 설명

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

제한 사항

• arr은 길이 1이상, 15이하인 배열입니다.
• arr의 원소는 100 이하인 자연수입니다.

입출력 예arrresult

[2,6,8,14]	168
[1,2,3]	6

---

풀이코드

import java.util.*;

class Solution {
    public int solution(int[] arr) {
        Arrays.sort(arr);
        int num = 0;
        int cnt = 1;
        boolean loop = true; // while문 종료시킬때 쓰기위해서 선언
        
        while(loop) {
            num = arr[arr.length-1] * cnt; // 배열에서 제일 큰 수의 배수로 num 선언
            
            for(int i=0; i<arr.length; i++) {
                if(num%arr[i] == 0) {  // 제일 큰수의 배수가 다른 작은 수의 배수와 일치하는지 체크
                    if(i == arr.length-1) { // 모두다 일치하고 끝 인덱스까지 닿았으면 최소공배수다
                        loop = false;
                    }
                    continue;
                } else { // 한개라도 배수가 일치하지않으면 for문 종료
                    break;
                }
            }
            cnt++; // 배수를 증가시킨다
        }
        
        return num;
    }
}

---

풀이방법

주어진 배열들의 최소 공배수를 찾는문제다.

1. 배열을 정렬해서 큰수부터 최소공배수를 찾아본다.
2. 큰수의 배수로 나머지 배열의 값들이 공배수가 되는지 체크한다.
3. 확인해서 가장 작은 공배수를 리턴한다.