[프로그래머스] N개의 최소공배수 (파이썬)

🗓️ 문제 설명

• 두 수의 최소공배수는 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다.
• 정의를 확장해서, n개의 수의 최소공배수는 n개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다.
• n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하세요.
• 제한 사항
  • arr은 길이 1이상, 15이하인 배열
  • arr의 원소는 100이하인 자연수
• 입출력 예시

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

 

💻 코드

최종 코드

 

코드 풀이

최소공배수는 주어진 두 중 큰 값(max(a,b))과 두 값을 곱한 값(a*b)의 범위 내에서 두 값으로 나누었을 때 나머지가 모두 0이 나온 값을 확인하면 구할 수 있다.