[프로그래머스] 최대공약수와 최소공배수 - 파이썬

Programmers

최대공약수와 최소공배수

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

프로그래머스

문제

코드

def solution(n, m):
    answer = []
    for i in range(min(n,m),0,-1): 
        if n%i ==0 and m%i==0:
            answer.append(i)
            break

    for i in range(max(n,m), n*m+1):
        if i%n == 0 and i%m == 0:
            answer.append(i)
            break
    return answer

• math 패키지에서 gcd, lcm을 사용할 수 있지만 프로그래머스의 경우 3.8 버전이기 때문에 사용 못함