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

 

https://programmers.co.kr/learn/courses/30/lessons/12940

코딩테스트 연습 - 최대공약수와 최소공배수

 

 

---

 

 

<나의 풀이>

def solution(n, m):
    def gcd(n,m) :
        while(m) :
            n,m = m,n%m
        return n
    def lcm(n,m) :
        return (n*m) // gcd(n,m)
    
    answer = []
    answer.append(gcd(n,m))
    answer.append(lcm(n,m))
    return answer

 

유클리드 호제법을 이용해서 푼 문제.

꼼수로 math 모듈의 gcd,lcm으로 풀려고 했는데 막혔더라😂

 

 

<다른 사람의 풀이>

def gcdlcm(a, b):
    c, d = max(a, b), min(a, b)
    t = 1
    while t > 0:
        t = c % d
        c, d = d, t
    answer = [c, int(a*b/c)]

    return answer

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(gcdlcm(3,12))
    

# <배운점>
# => max 와 min을 활용한 Euclidean algorithm 이라 신기했다.