데일리 알고리즘 230111

데일리 알고리즘 230111

---

프로그래머스, 최대공약수와 최소공배수

프로그래머스

 

📄  나의 코드

def solution(n, m):
    for i in range(min(n,m), 0, -1):
        if n % i == 0 and m % i == 0:
            maxDiv = i
            break
    for i in range(max(n,m), (n*m) + 1):
        if i % n == 0 and i % m == 0:
            minMul = i
            break
    return [maxDiv, minMul]

print("result : ", solution(3,12))
print("result : ", solution(2,5))

최대공약수는 1부터 두 수 중에 작은 수 사이의 값이고

최소공배수는 두 수중에 큰 수부터 두수의 곱 사이의 값이므로

다음과 같이 범위를 설정했다.