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

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

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

최대공약수 GCD : The greatest common denominator

최대공배수 LCM : The least common multiple

성질 : 두 수의 곱 = GCD * LCM  // 중학교 수학에서 배운다.

def solution(n, m):
    g = 0
    for i in range(n, 0, -1):
        if n%i==0 and m%i==0:
            g = i
            break
    
    return [g, m*n/g]

최대공약수를 좀 단순하게 구했는데 재귀를 이용한 우아한 방법이 있었다.

def gcd(a, b):
    return b if a % b == 0 else gcd(b, a % b)