프로그래머스 멀쩡한 사각형(JAVA)

풀이과정

---

하나하나 나열해서 규칙을 찾다보니 W*H-최대공약수 를 전체의 곱에서 뺀것이 답인 사실을 알아냈다.

---

코드

---

class Solution {
    static int g;
    public long solution(int w, int h) {
        int a, b;
        if(w>=h){
            a= w;
            b = h;
        }else{
            a = h;
            b = w;
        }
        gcd(a, b);
        return w*h-(w+h-g);
    }
    private static void gcd(int a, int b){
        if(b==0){
            g = a;
            return;
        }
        gcd(b, a%b);
    }
}