[PG] 멀쩡한 사각형

[문제]

me

.. 못풀었다..
이런 문제 여러개 풀어봐야하나..
규칙을 찾아야하니 최대공약수, 최소공배수, 소수 등등을 다 적용해보면서 찾아가는 수 밖에 없는 것 같다.
참고

solution

출처

• 비율이 있다.
• 최대공약수를 찾아서 계산식을 만든다.

유클리드 호제법

long long a=W, b=H, c;
while (b != 0) {
     c = a % b;
     a = b;
     b = c;        }
long long gcd = a;