[programmers] 프로그래머스 Level2 N개의 최소공배수(파이썬 Python)

(주)그렙

 

[programmers] 프로그래머스 Level2 N개의 최소공배수

(파이썬 Python)

 

* 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제

 

 

 

프로그래머스 Level2 N개의 최소공배수

---

1) 문제

 

프로그래머스 N개의 최소공배수

코딩테스트 연습 - N개의 최소공배수

---

2) 풀이 과정

 

 

< < 1. 문제를 풀기 위한 개념? - 유클리드 호제법 > >

 

2020/10/13 - [* Algorithm/theory] - [Algorithm] 알고리즘 : 유클리드 호제법(최대공약수 구하는 알고리즘)

[Algorithm] 알고리즘 : 유클리드 호제법(최대공약수 구하는 알고리즘)

 

< < 2. 만약 그래도 안풀린다면? Level1로 다시 가자 > >

 

2020/10/14 - [* Algorithm/programmers] - [programmers] 프로그래머스 Level1 최대공약수와 최소공배수(파이썬 Python)

[programmers] 프로그래머스 Level1 최대공약수와 최소공배수(파이썬 Python)

 

 

---

3) 코드

 

def gcd(a,b):
    if(a%b==0):
        return b
    else:
        return gcd(b, a%b)
    
def lcd(a,b):
    return (a*b) // gcd(max(a,b), min(a,b))
 
def solution(arr):
    answer = 1
    
    for num in arr:
        answer = lcd(answer, num)
        
    return answer

---

4) 정리 노트

 

 

 

X

---