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

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

코딩테스트 연습 - 멀쩡한 사각형

 

서로소인 w,h를 가로, 세로로 하는 정사각형에 대각선을 그었을때,

대각선이 지나가는 1,1 짜리 정사각형의 개수 구하는 방법

 

w,h가 서로소이기 때문에 h-1만큼의 가로선을 꼭지점이 아니라 저렇게 중간을 통과하게 지나감.

그래서 선이 지나가는 정사각형 개수는 기본 w 만큼에 h -1 개 중복되서 w+h-1

( 가로, 세로 돌려서 생각해도 동일 )

 

 

 

처음에 잘못 생각한 방법

function X(a,b) {
    if(a<b) return X(b,a);
    return Math.ceil(a/b) * b
}

 

반례