프로그래머스 Lv2 멀쩡한 사각형

해당문제는 사실 어려운 문제가 아니다... 나는 어렵다
하지만 수알못인 나에게는 어렵게 다가왔고
결국 다른 분들의 풀이를 보고 깨닫게 되었다.

문제를 풀기 위해서 알아야할 것들이 있다.

1. 유클리드호제법
   최대공약수를 구하는 공식이다.
2. 왜 최대공약수인가?
   대각선이 지나는 단위정사각형 구하기

이 두 가지를 알면 (w + h - (w, h최대공약수))라는 공식을 얻을 수 있다.

[풀이]

아직은 이런 수학문제들이 나오면 피하기 바쁘다.
하지만 하나씩 방법을 알아가다보면.. 알고리즘 별거아닐지도?