[프로그래머스] 멀쩡한 사각형 (Javascript)

코딩테스트 연습 - 멀쩡한 사각형 | 프로그래머스 (programmers.co.kr)

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

---

접근 : 수학, 구현

 

처음에 정사각형까지 생각하다가 규칙성을 못찾아서 고생했다.

문제를 자세히 읽고 직사각형으로 규칙을 찾아 문제 해결

 

점화식 : (w*h)-(x+y-1)*Gcd;

 

Javascript

function solution(w, h) {
    let answer = 1;
    let Gcd = gcd(w,h);
    let x = Math.floor(w/Gcd);
    let y = Math.floor(h/Gcd);
    
    
    answer = (w*h)-(x+y-1)*Gcd;
    
    return answer;
}

function gcd(a,b){
    if(a===0) return b;
    return gcd(b%a,a);
}