[Programmers] Level 1 - 최대공약수와 최소공배수

문제

프로그래머스

 

풀이

def solution(n, m):
    result = gcp(n, m)

    return [result, n * m // result]


def gcp(a, b):
    a, b = max(a, b), min(a, b)

    while b:
        r = a % b
        a = b
        b = r

    return a

 

채점 결과