PROG LV2 : 최대공약수와 최소공배수 (python)

풀이 방법

 

최대공약수와 최소공배수를 구하는 문제이다.

 

최대공약수 같은 경우 유클리드 호제법을 이용하여 접근하고, 최소공배수는 두 수를 곱한 후 최대공약수로 나누어주는 값이 된다.

 

 

 

코드

 

def solution(n, m):
    answer = []

    a = n
    b = m
        
    while b != 0:
        temp = a % b
        a = b
        b = temp
    
    answer.append(a)
    answer.append(n * m // a)
    
    return answer

 

def solution(n, m):
    a, b = n, m
    while b != 0:
        a, b = b, a % b
    answer = [a, n * m // a]
    
    return answer