문제 설명 및 제한사항
아이디어 및 해결 방법
코드
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
return a * b // gcd(a, b)
def solution(arr):
if len(arr) == 1:
return arr[0]
else:
answer = lcm(arr[0], arr[1])
for x in arr[2:]:
answer = lcm(x, answer)
return answer
Python
복사
출처
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges