두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.
arr | return |
---|---|
[2,6,8,14] | 168 |
[1,2,3] | 6 |
풀이
from functools import reduce
def solution(arr):
common = []
while 1:
max_ = max(arr)
for i in range(2, max_+1):
tmp = [x for x in arr if x % i == 0]
if len(tmp) >1:
arr = [x//i if x % i == 0 else x for x in arr ]
common.append(i)
break
if i == max_:
return reduce(lambda x, y: x * y, arr+common)
from functools import reduce
reduce(lambda x, y: x * y, list)