멀쩡한 사각형 풀이

기본적으로 직선이 지나는 사각형들은 가로와 세로로 보낼 수 있다. 하지만 최대공약수때는 점에 겹쳐서 사각형 하나를 한쪽으로 밖에 보낼 수 없다. 그래서 w+h만큼 사각형에서 최대공약수만큼의 사각형을 뺴면 된다.

최대공약수가 1일때도 1을 빼야 하는 이유는 1,1좌표의 사각형이 항상 겹치기 때문이다

w+h -최대공약수