문제

https://school.programmers.co.kr/learn/courses/30/lessons/12940

나의 코드

"""

"""

def gcd(n, m):
    
    while m > 0:
        
        n, m = m, n % m
        
    return n

def lcm(n, m):
    
    return n * m / gcd(n, m)

def solution(n, m):
    
    answer = []
    
    answer.append(gcd(n, m))
    answer.append(lcm(n, m))
    
    return answer
    

설명

유클리드 호제법을 이용한 풀이

참고 자료