프로그래머스 - 최대공약수와 최소공배수, 파이썬

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

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

 

def gcd(p, q):
    
    if p < q :
        p, q = q, p
    
    
    if q == 0:
        return p
    
    else:
        return gcd(q, p % q)

        
def solution(n, m):
    answer = []
    
    answer.append( gcd(n, m) ) # 최대공약수 구하기
    answer.append( (n * m) / gcd(n, m) ) # 최소공배수 구하기
    
    return answer