코딩테스트

[못풀었다/프로그래머스/js] 멀쩡한 사각형

_서리__ 2023. 5. 18. 16:21
function solution(w, h) {
    var answer = 1;
    //w와 h의 최대공약수를 구해야함...
    let maxDivisor = Math.min(w,h)
    for(let i=maxDivisor;i>0;i--){
        if(w%i===0&h%i===0){
            maxDivisor = i;
            break;
        }
    }
    const minW = w/maxDivisor
    const minH = h/maxDivisor
    const diagonal = (minW+minH-1)*maxDivisor
    return w*h-diagonal;
}