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

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

프로그래머스

1. 정답코드 및 핵심 아이디어, 유의사항

오름차순 정렬 후, 첫 번째 인덱스 (최소 값)을 answer에 넣고 시작해 하나씩 짝지어 최소공배수를 구함+ a % b 연산에서 b가 a보다 더 클 경우에는 b가 리턴되어 0이 될 수 없음 ( 결국 a > b 가 됨 )

 

주석참조

    using System;

    public class Solution
    {
        public int solution(int[] arr)
        {
            int answer = arr[0];
            Array.Sort(arr); // 오름차순 정렬

            for (int i = 1; i < arr.Length; i++)
            {
                int num = arr[i];

                // 큰 수를 기준으로 자기 자신을 계속 더해나가며 나누어떨어지는지 확인
                while (arr[i] % answer != 0)
                    arr[i] += num;

                answer = arr[i];
            }

            return answer;
        }
    }