N개의 최소공배수

문제

---

문제 풀이

모든 값의 최소공배수를 구하는 방법을 가장 큰 값의 배수를 나머지 값으로 나누었을 때 나머지가 없다면 최소공배수라고 생각하고 접근하였다.

---

나의 답안

public static int solution(int[] arr) {
    Arrays.sort(arr);
    int answer = arr[arr.length - 1];

    while (true) {
        boolean flag = true;
        for (int i = 0; i < arr.length - 1; i++) {
            if (answer % arr[i] != 0) {
                flag = false;
                break;
            }
        }
        if (flag) break;
        answer += arr[arr.length-1];
    }

    return answer;
}