[파이썬] 최대 공약수와 최소 공배수 구하기

# 유클리드 호제법

def gcd(a, b):

    if a < b:

        (a, b) = (b, a)

    while b != 0:

        (a, b) = (b, a % b)

    return a

 

def solution(n, m):

    return [gcd(n,m), n*m/gcd(n,m)]

 

print(solution(3,12))

print(solution(2,5))

 

=> [3, 12.0] [1, 10.0]