✍️ 문제설명

• n개의 숫자를 담은 배열 arr이 입력됐을 때 이 수들의 최소공배수를 반환하는 문제다.

⛔️ 제한사항

• arr의 길이는 1이상 15이하다.
• arr의 원소는 100이하 자연수다.

🤜 문제풀이

✅ 체크포인트

• 소수임을 판별하기 위해 초기 배열에 1인 원소값은 제거한다.
• 오름차순으로 배열을 정렬하고 첫번째 원소가 소수인지 판별한다.
• 소수일 경우 해당 원소값, 아닐 경우 약수 중 최소값을 공약수가 된다.
• 나누어 1이된 원소값은 제거하고 최소공배수 값에 공약수 값을 곱해준다.
• 배열의 길이가 0이 될 때까지 위 방식을 반복 후 최소공배수 값을 반환한다.