[Python][프로그래머스][Level2] 멀쩡한 사각형

[Python][프로그래머스][Level2] 멀쩡한 사각형

코드

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

수학 공식을 활용한 문제이다.

직사각형에서 대각선 부분에 해당하는 사각형의 개수는 전체 사각형의 수 - 양변의 최대공약수이다.

따라서 Math.gcd()를 통해 최대공약수를 구해준다.