[Programmers] N개의 최소공배수 - Java

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

프로그래머스

---

1. 문제

1~arr.length 개의 수가 주어지고 최소공배수를 찾는 문제이다.

2. 풀이

- 최소공배수와 숫자B 의 최소공배수를 구하면 최소공배수가 나온다.

- 최소공배수 = 두수의곱 / 최대공약수

3. 코드

import java.io.*;
import java.util.*;

class Solution {
    
    public int solution(int[] arr)
    {
        int answer = 0;
        if (arr.length == 1) return arr[0];
        
        answer = arr[0]*arr[1] / gcd(arr[0], arr[1]);
        
        if (arr.length > 2) {
            for (int i=0; i<arr.length; i++) {
                answer = answer * arr[i] / gcd(answer, arr[i]);
            }   
        }
        
        return answer;
    }
    
    // 최대공약수
    private static int gcd(int a, int b) {
        int mod = a%b;
        if (mod == 0) return b;
        return gcd(b, mod);
    }
}

4. 사담

모닝 알고리즘