https://programmers.co.kr/learn/courses/30/lessons/12953
최소 공배수 구현 문제
나의 풀이
import math
def lcm(a,b):
return a*b // math.gcd(a,b)
def solution(arr):
if len(arr) ==1:
return arr[0]
else:
a = lcm(arr[0],arr[1])
for i in arr[2:]:
a = lcm(a,i)
return a
'Programming > Programmers' 카테고리의 다른 글
[프로그래머스] 가장 먼 노드 (Python) (0) | 2021.11.08 |
---|---|
[프로그래머스] 추석 트래픽 (Python) (0) | 2021.11.08 |
[프로그래머스] JadenCase 문자열 만들기 (Python) (0) | 2021.11.07 |
[프로그래머스] 행렬의 곱셈 (Python) (0) | 2021.11.07 |
[프로그래머스] 피보나치 수(Python) (0) | 2021.11.07 |
댓글