프로그래머스 - 멀쩡한 사각형

알고리즘 문제풀이

문제 링크

def gcd(num1, num2):
    if num1 % num2 == 0:
        return num2
    return gcd(num2, num1 % num2)
    
def solution(w,h):
    return w * h - (w + h - gcd(w, h))

참고 소스
규칙을 찾는게 중요