[프로그래머스] 최대공약수와 최소공배수

def gcd(n, m):
    answer = []
    while m:
        n, m = m, n%m
    return n

def solution(n,m):
    return [gcd(n,m), n*m/gcd(n,m)]

유클리드 호제법.

 

호제법을 완전 까먹고 있어서 나중에 필요할 때 다시 와서 상기시켜야겠다.