최대공약수와 최소공배수

첫번째 코드

 

최대 공약수를 구하는 함수을 작성하고

"최소 공배수 = 두 수의 곱 / 최대 공약수"를 확인하여 구한다.

 

def MOD(a, b):
    x = max(a, b)
    y = min(a, b)
    if b == 0:
        return a
    else:
        return MOD(b, a%b)
    
def solution(n, m):
    gcd = MOD(n, m)
    lcm = n * m / gcd
    answer = [gcd, lcm]
    return answer

 

책에서 배운 내용으로 작성하니 좋구만!

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/12940.%E2%80%85%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80%E2%80%85%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98

programmers/프로그래머스/1/12940. 최대공약수와 최소공배수 at main · ornni/programmers