[Programmers] 멀쩡한 사각형 (Python)

• 그림 그려진 대로 1을 뺀다는 것을 추측해서 하자
• 최대 공약수를 구하는 이유는 비율을 구하기 위해서임

Solution

import math


def solution(w: int, h: int) -> int:
    gcd = math.gcd(w, h)
    ww, hh = w // gcd, h // gcd

    each = ww + hh - 1
    print(each)

    return w * h - each * (w // ww)


print(solution(8, 12))

Reference

• https://school.programmers.co.kr/learn/courses/30/lessons/62048