Programmers] N개의 최소공배수

📌 파이썬 으로 풀이

 

📌 문제 링크 :

프로그래머스

 

📌 문제 설명 :

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

 

📌 제한 사항

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

 

📌 입출력 예

---

추측) 

가장 큰수를 기준으로 배수를 구하고그 배수마다 다른 요소들을 나누다가 모두가 0이 되는 순간의 가장 큰수의 배수를 리턴하면 될 듯하다. 

 

소스코드) 

* 1차) 

def solution(arr):
    max_num = max(arr)
    i = 1
    while True :
        multi_num = max_num * i
        flag = True
        for one in arr :
            if multi_num % one != 0:
                flag = False

        if flag :
            return multi_num
        else :
            i += 1

 

리뷰) 

추측대로 구현가능!