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

나며기·2021년 9월 12일
0

programmers

목록 보기
36/111
post-thumbnail
def gcd(n, m):
    n, m = sorted([n, m])
    while n:
        n, m = m%n, n
    return m
    
def lcm(n, m):
    return n * m // gcd(n, m)
    
def solution(n, m):
    return [gcd(n, m), lcm(n, m)]
profile
PLUS ULTRA

0개의 댓글