Language/Python

[Python / 프로그래머스 level 1] 최대공약수와 최소공배수

ej503 2021. 6. 15. 17:27

def gcd(n1, n2):
    if n1<n2:
        (n1, n2) = (n2, n1)
    while n2 != 0:
        (n1, n2) = (n2, n1 % n2)
    return n1

def solution(n,m):
    return [gcd(n,m), (n * m) / gcd(n,m)]