멀쩡한 사각형 ( Level 2, JavaScript, Summer/Winter Coding )

멀쩡한 사각형 ( Level 2 )

Summer/Winter Coding 2019 ( JavaScript )

문제 링크

 

나의 풀이

function solution(w, h) {
    for ( let i = Math.min(w, h); i >= 1; i-- ) {
        if ( !(w % i) && !(h % i) )
            return w * h - w - h + i
    }
}

최대 공약수를 구한 뒤 가로 * 세로 - 가로 - 세로 + 최대공약수를 리턴한다.

문제의 핵심은 규칙을 발견할 수 있는지 여부