
https://programmers.co.kr/learn/courses/30/lessons/12953
코딩테스트 연습 - N개의 최소공배수
두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배
programmers.co.kr
최소 공배수 구현 문제
나의 풀이
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 |
댓글