프로그래머스 멀쩡한 사각형규칙을 찾아내는 문제인데... 사실 잘 모르겠다. 시험에서 마주친다면 풀지 못했을 것 같다.w, h의 최대공약수를 구한다.선이 그어진 모든 칸의 갯수는 (w / gcd) + (h / gcd) - 1 이다.전체 칸에서 위에서 구한 칸의 갯수를 뺀