[Java/프로그래머스] 멀쩡한 사각형

문제

https://programmers.co.kr/learn/courses/30/lessons/62048

코딩테스트 연습 - 멀쩡한 사각형

 

 

풀이

참고 : https://velog.io/@ajufresh/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EB%A9%80%EC%A9%A1%ED%95%9C-%EC%82%AC%EA%B0%81%ED%98%95-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-Java

[프로그래머스] 멀쩡한 사각형 문제풀이 (Java)

 

 

코드

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