[알고리즘/프로그래머스] - 멀쩡한 사각형(python)

문제

규칙을 찾으려고 다 해봤지만 결국 못했다...
블로그를 보고 이해해서 풀었다.
참고

사각형을 직접 그려서 잘라보고...
밀어보면 가로 세로 만큼 없어진다

유클리드 호제법을 이용해서 최대공약수를 구해서 풀면된다.

def fun(w, h):
    a, b = max([w, h]), min([w, h])
    while True:
        r = a % b
        if r == 0:
            return b
        a = b
        b = r


def solution(w, h):
    sq = w * h
    gcd = fun(w, h)
    return sq - (w + h - gcd)