프로그래머스_C#/Level_2

[프로그래머스 C#] N개의 최소공배수

최애뎡 2021. 10. 22. 00:05
728x90
반응형

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

 

코딩테스트 연습 - N개의 최소공배수

두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배

programmers.co.kr

public class Solution {
    public int solution(int[] arr) {
        int answer = LeastCommonMultiple(arr);
        return answer;
    }
    
    int LeastCommonMultiple(int[] arr)
    {
        int lcm = 1;        
        bool isFinished = false; 
        
        while (!isFinished)
        {
            isFinished = true;
            
            for (int i = -1; ++i < arr.Length;)
                if (lcm % arr[i] != 0)
                {
                    ++lcm;
                    isFinished = false;
                }
        }
        
        return lcm;
    }
}

최소공배수의 개념이 생겨서 2단계인 건가..

반응형