[Coding Test] 최대공약수 & 최소공배수 구하기

def get_gcd(a, b): # 최대공약수(유클리드 호제법)
    if a < b:
        tmp = a
        a = b
        b = a
    if a % b == 0:
        return b
    else:
        return get_gcd(b, a % b)

def get_lcm(a, b, gcd): # 최소공배수
	return a * b // gcd