[프로그래머스-Lv2] 멀쩡한 사각형 / Python

코딩테스트 연습 - 멀쩡한 사각형

import sys
import math

input = sys.stdin.readline

w, h = map(int, input().split())


def solution(w, h):
    return w * h - (w+h-math.gcd(w, h))


print(solution(w, h))

 

해설

풀다가 마땅한 아이디어가 계속 생각이 안나서 포기했다... 슈퍼짱짱 블로그에서 해답을 찾았지만 이해가 더 필요하다..😥