프로그래머스[Level 2] 멀쩡한 사각형

문제

링크

풀이

const gcd = (a,b) => {
    if(b===0) return a;
    return gcd(b, a%b);
}
function solution(w, h) {
    const tmp = w + h - gcd(w,h)
    return w*h - tmp;
}

격자점 공식 : w + h - (w,h의 최대공약수)