[프로그래머스] 멀쩡한 사각형 java 풀이( LEVEL2)

https://school.programmers.co.kr/learn/courses/30/lessons/62048?language=java 

프로그래머스

 

나의풀이

import java.math.*;
class Solution {
    public long solution(int w, int h) {
        long answer = 1;
        int gcd = BigInteger.valueOf(w).gcd(BigInteger.valueOf(h)).intValue();
        answer= ((long)w * (long)h) - (((long)w/gcd + (long)h/gcd-1) * gcd);
        
        return answer;
    }
}

Tip.

자바의 BigInteger 에는 최대공약수를 구하는 내장 함수가 있다