import math def solution(w,h): return w*h-(w+h-math.gcd(w,h))
풀이는 이 블로그를 참조했다. 대각선을 그었을 때 잘리는 사각형의 개수는 가로, 세로 길이의 최대공약수이다.