프로그래머스 Lv.2 멀쩡한 사각형

https://programmers.co.kr/learn/courses/30/lessons/62048

이 문제도 사실 수학문제에 가까운 문제라고 느꼈다.
패턴을 파악하면 되는건데 아무리 생각해도 떠오르지가 않아서 다른 사람의 풀이를 보았다.

잘라지는 칸수는 w + h - 최대공약수 이다.
매우 간단한 수식이지만 이걸 찾는건 생각보다 쉽지않다.

function solution(w, h) {
    var answer = 1;
    
    function GCD(a, b) {
          if (b === 0) return a;
        else return GCD(b, a % b);
    }
    
    let cut = w+h-GCD(w,h)
    answer = w*h-cut
    return answer;
}