[프로그래머스 코딩테스트] N개의 최소공배수(Java)

  문제 설명

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

 

  제한사항

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

 

  입출력 예

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

class Solution {
    static int gcd (int a, int b) {
        if (a % b == 0) {
            return b;
        }
        return gcd(b, a % b);
    }
    static int lcm (int a, int b) {
        return (a * b) / gcd(a, b);
    }
    public int solution(int[] arr) {
        int answer = arr[0];
        for (int i = 1; i < arr.length; i++) {
            answer = lcm(answer, arr[i]);
        }
        return answer;
    }
}

  매개 변수 a, b를 받는 gcd 메소드를 생성합니다. 최대 공약수를 구하는 메소드가 될 것입니다.

  if문에서 a를 b로 나머지가 0이라면 b를 반환합니다. 만약 조건에 해당하지 않는다면 gcd 함수를 호출하여 b와 a % b를 인자로 받은 값을 반환합니다.

  매개 변수 a, b를 받는 lcm 메소드를 생성합니다. 최소 공배수를 구하는 메소드가 될 것입니다.

  a에 b를 곱한 값에 gcd 메소드를 호출하여 인자로 a, b를 받은 값을 반환합니다.

  매개 변수에 배열 arr를 받는 solution 메소드를 생성합니다.

  answer를 arr의 0 번째 원소로 초기화합니다.

  for문에서 i가 1부터 arr의 길이만큼 순회합니다.

  lcm 함수를 호출하여 answer와 arr의 i번째 원소를 인자로 받아 비교합니다. answer와 arr의 i 번째 원소를 비교하여 answer의 값을 갱신해나갑니다.