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

'알고리즘' 카테고리의 다른 글

숨바꼭질4  (0) 2020.11.07
특정거리의 도시찾기  (0) 2020.11.07
BOJ :: 1182(부분 수열의 합)  (0) 2020.10.26
알고리즘108 :: 구간합 (JAVA)  (0) 2020.09.30
알고리즘107 :: 투포인트 - BOJ_수들의합2  (0) 2020.09.28