[프로그래머스,Level 2] 멀쩡한 사각형 (JAVA 구현)

- 첫 풀이 그림을 보고 규칙성은 발견하기는 했지만, 이를 어떻게 이용해야 할지 몰라 검색을 통해 알아냈다. 아래 블로그에 잘 설명되어 있다. [프로그래머스] 멀쩡한 사각형 문제풀이 (Java) 프로그래머스 멀쩡한 사각형 문제풀이 velog.io class Solution { // 최대공약수 public static long gcd(long x, long y){ long temp; long a = x>y ? x: y; long b = x>y ? y : x; while(a%b !=0){ temp = b; b = a%b; a = temp; } return b; } public long solution(long w, long h) { long answer = w * h; long gcd_v = gcd(w,h)..