[JAVA 문제 풀이] 401. 멀쩡한 사각형

내가 작성한 코드

class Solution {
    public long solution(int w, int h) {
        // 대각선이 지나가는 칸 수 = W + H - gcd(W, H)
        // 1억 이하의 자연수 곱 대비 long타입 변환
        long W = (long) w;
        long H = (long) h;

        return W * H - (W + H - gcd(w, h));
    }

    // 최대공약수 구하는 메서드
    public int gcd(int a, int b) {
        if (b == 0) {
            return a;
        }

        return gcd(b, a % b);
    }
}