Programmers/프로그래머스-N개의 최소공배수-python

📖 문제

🎈 풀이

• 처음에 혹시 arr가 정렬되지 않은 상태로 나올 수 있다고 생각해서 정렬을 해주었다.
• 그다음에 lcms라는 배열에 넣었고, lcms가 길이가 1이 될 때까지 반복작업하도록 하였다
  (길이가 1이면 모든 수의 최소공배수가 된 것)
• 첫번째수와 나머지 수들의 최소공배수를 구해서 change라는 배열에 넣고, lcms 배열을 change 배열로 바꿔치기했다.
• 이 작업을 lcms 배열의 길이가 1이 될 때까지 반복한 후 lcms배열의 원소를 꺼내었다.
  

💻 코드

💊 탑👍 코드

• 이런 식으로 모든 수의 최소공배수를 쌓아갔구나.. 발상이 신기한 것 같다.

✨ 실행 결과

💡 문제 출처

프로그래머스