문제설명

• 가로길이 W, 세로길이 H인 직사각형 종이
• 모든 격자칸은 1cm x 1cm 크기
• 대각선 꼭지점 2개를 잇는 방향으로 자름
• 1cm x 1cm로 잘라 사용할 수 있는 정사각형의 개수 반환하기

제한사항

• W,H: 1억 이하의 자연수

풀이

function solution(w, h) {
    function great(a,b){
        if(a%b===0 || b%a===0){
            if(a>=b)
                return b;
            else
                return a;
        }
        else
            return great(b, a%b);
    }
    const greatNumber = great(w,h);
    const answer = (w*h)-(w+h-greatNumber);
    console.log(answer);
    return answer;
}

체크포인트

• https://taesan94.tistory.com/55 (참고사이트)
• 유클리드 호제법 활용하기
  https://velog.io/@vsnm25/%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98