[프로그래머스#JS] 멀쩡한 사각형

문제

멀쩡한 사각형 https://programmers.co.kr/learn/courses/30/lessons/62048

해결

1. 기울기로 풀면 안됩니다. 기울기가 1 ~ 1.5 사이일때 우리가 원하는대로 2개씩 사라지지 않고 2, 3 반복하면서 사라집니다.
2. 공식 이용해서 풀었습니다.

코드

function solution(w, h) {
  const GCD = (a, b) => (b ? GCD(b, a % b) : a);
  const gcd = GCD(w, h);

  return w * h - (w + h - gcd);
}