[Programmers] 최대공약수와 최소공배수

최대공약수와 최소공배수

연습문제

level 1

 

python 3

def gcd(m, n):
    if m < n:
        m, n = n, m
    if n == 0:
        return m
    if m % n == 0:
        return n
    else:
        return gcd(n, m%n)

def lcm(m, n):
    return (m * n) / gcd(m, n)

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

최대공약수는 유클리드 호제법으로, 최소공배수는 최대공약수를 활용하여 구현한다.