[알고리즘]프로그래머스 12953번 - N개의 최소공배수

프로그래머스 12953번 - N개의 최소공배수

프로그래머스 12953번 - https://programmers.co.kr/learn/courses/30/lessons/12953

 

요구사항

1. n개의 수들의 최소공배수를 반환하라.

 

요구사항 분석 및  풀이과정

1. n개의 수들의 최소공배수는 수 2개씩 최소공배수를 구한 결과와 나머지 n-2개의 수, 총 n-1개 수들의 최소 공배수를 구하면 된다.

 

[2, 3, 4]의 최소공배수는 2와 3의 최소공배수인 6과 4의 최소공배수인 24다.

 

최대공약수는 BigInteger.gcd 메서드를 사용할 수 있고, 최소공배수는 구한 최대공약수를 통해서 구할 수 있습니다.

소스코드 작성

import java.math.BigInteger;

class Solution {
   
    private int gcd(int a, int b) {
        return BigInteger.valueOf(a).gcd(BigInteger.valueOf(b)).intValue();
    }
    
    private int lcm(int a, int b) {
        return a * (b / gcd(a, b));
    }
    
    public int solution(int[] arr) {
        
        int lcm = arr[0];
        for(int i = 1; i < arr.length; i++) {
            lcm = lcm(lcm, arr[i]);
        }
        
        return lcm;
    }
}

 

결과

 

소스코드 깃허브 주소

링크