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

def solution(n, m):
    val = gcd(max(n,m),min(n,m))
    return [val,(n*m)/val]

def gcd(n,m) :
    while m > 0 :
        tmp = m
        m = n % m
        n = tmp
    return n

유클리드 호제법을 이용하여 최대공약수 최소공배수를 구한 코드이다.