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

 

문제 설명

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

 

제한 사항

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

 

입출력 예

arr                                                                                                                          result

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

 

 

나의 풀이

먼저 배열을 정렬해주고, 그 다음 배열의 가장 끝 값이 제일 큰 값이 되므로 number을 지정해준다.

그리고 1부터 증가하면서 최소 공배수를 확인하는데 이때 flag를 두어서 temp값이 arr배열의 값에서 나누어 떨어지지 않으면 최소공배수가 아니므로 flag를 false로 준다.. 

 

반복문을 도는데 이때 flag가 true이면 return temp 해준다.