프로그래머스 2레벨 12953 N개의 최소공배수 JAVA

문제

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

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

풀이

문제 그대로 최소공배수를 구하는 문제

gcd는 유클리드 호제법이라는 방법을 사용했고

두 수의 최소공배수는 두 수의 곱을 두 수의 최대공약수로 나누면 된다.

만약 모른다고 하여도 금방 찾아보면 쉽게 이해할 수 있을 것임! ✍

코드

class Solution {


    static int gcd(int numA,int numB)
    {
        int result = 0;
        if(numA % numB == 0)
        {
            return numB;
        }
        else
        {
            result = gcd(numB,numA % numB);
        }
        return result;
    }
    static int lcd(int numA, int numB) {
        int result = 0;
        int gcd = 0;
        gcd = gcd(numA,numB);
        
        return (numA * numB)/gcd;
    }
    
    public int solution(int[] arr) {
        
        int answer = 0;
        int numA = arr[0];
        for(int i = 1;i<arr.length;i++)
        {
            numA = lcd(numA,arr[i]);   
        }
        answer = numA;
        return answer;
    }

}

메모

스스로 풀었는가 : ✅