최대공약수와 최소공배수 (lv1)

 파이썬 3.9 이상 버전에서는 math 모듈의 gcd, lcm 메서드를 사용가능하다.

[Python] 최소공배수, 최대공약수란? 파이썬 알고리즘으로 쉽게 구현하기 / for문, 유클리드 호제법 이용 (tistory.com)

[Python] 최소공배수, 최대공약수란? 파이썬 알고리즘으로 쉽게 구현하기 / for문, 유클리드 호제법

코드

def solution(n, m):
    gcd = 0
    x, y = n, m
    while y:
        x, y = y, x%y
        gcd = x
    lcm = (n*m) // gcd
    return [gcd, lcm]

최소공배수와 최대공약수가 어떻게 나오는지 잘 기억해두자.