class Solution {
    public long solution(int w, int h) {
        long wl = (long)w; long hl = (long)h;
        return wl*hl-wl-hl+gcd(wl,hl);
    }
    
    public long gcd(long w, long h) {
        if(h==0) { return w; }
        
        return gcd(h, w%h);
    }
}

'Problem Solving > Programmers' 카테고리의 다른 글

[Level 2] 기능개발  (0) 2022.03.31
[Level 2] 124 나라의 숫자  (0) 2022.03.31
[Level 2] 오픈채팅방  (0) 2022.03.31
[Level 1] 최대공약수와 최소공배수  (0) 2022.03.25
[Level 1] 제일 작은 수 제거하기  (0) 2022.03.24