[알고리즘] 최대공약수/최소공배수 유클리드 알고리즘

문제링크
https://school.programmers.co.kr/learn/courses/30/lessons/12940

참고자료
https://velog.io/@soyeon207/최대공약수GCD-최소공배수LCM-과-유클리드-알고리즘Euclidean-algorithm

최대공약수 GCD

유클리드 알고리즘

최소공배수 LCM

def gcd(a,b):
    if b==0:
        return a
    return gcd(b,a%b)
    
def solution(n, m):
    gcd_value = gcd(n,m)
    lcm_value = n*m/gcd_value
    return [gcd_value, lcm_value]