[프로그래머스] 멀쩡한 사각형 (python)

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

 

👩🏻‍💻 코드

import math

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

 

📝 정리

직사각형에서 잘리는 부분의 크기가 (가로 + 세로 - 가로와 세로의 최대공약수) 라는 것을 생각하는 것이 다소 어려웠다. 반면 코드는 매우 짧음.. 규칙 찾기란 항상 어려운 것..😅