-Code
from math import gcd
def lcm(a, b):
return (a * b) // gcd(a, b)
def solution(arr):
lcms = [arr[0]]
for i in range(1, len(arr)):
lcms.append(lcm(lcms[- 1], arr[i]))
return lcms[-1]
lcm이 사용이 안돼서 유클리드 호제법으로 해결을 했습니다.
'Beakjoon&프로그래머스 > 파이썬' 카테고리의 다른 글
[프로그래머스/파이썬] JadenCase 문자열 만들기 (0) | 2022.05.18 |
---|---|
[프로그래머스/파이썬] 삼각 달팽이 (0) | 2022.05.18 |
[프로그래머스/파이썬] 큰 수 만들기 (0) | 2022.05.18 |
[백준/파이썬] 4779번 칸토어 집합 (0) | 2022.05.18 |
[백준/파이썬] 18222번 투에-모스 문자열 (0) | 2022.05.18 |