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

- 첫 풀이 

  그림을 보고 규칙성은 발견하기는 했지만, 이를 어떻게 이용해야 할지 몰라 검색을 통해 알아냈다. 아래 블로그에 잘 설명되어 있다. 

[프로그래머스] 멀쩡한 사각형 문제풀이 (Java)

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);
        // 공식
        answer = answer - (gcd_v * ((w/gcd_v) + (h/gcd_v) -1));
        
        return answer;
    }
}