programmers | Lv2. 멀쩡한 사각형 [Python]

💡 Python 3

🔗 문제

멀쩡한 사각형 [Link]

💻 코드

규칙을 찾아보려 했으나 예외 사항이 너무 많아서 찾아봤더니 최대 공약수를 이용하는 문제였다.

def solution(w,h):
    a, b = max(w, h), min(w, h)
    while True:
        m = a % b
        if m == 0: break
        a, b = b, m
    return w * h - (w + h - b)

💥 다른 사람 코드

최대 공약수 및 재귀함수 사용

def gcd(a,b): return b if (a==0) else gcd(b%a,a)    
def solution(w,h): return w*h-w-h+gcd(w,h)

참고 자료

멀쩡한 사각형 원리