코딩테스트
[못풀었다/프로그래머스/js] 멀쩡한 사각형
_서리__
2023. 5. 18. 16:21
function solution(w, h) {
var answer = 1;
//w와 h의 최대공약수를 구해야함...
let maxDivisor = Math.min(w,h)
for(let i=maxDivisor;i>0;i--){
if(w%i===0&h%i===0){
maxDivisor = i;
break;
}
}
const minW = w/maxDivisor
const minH = h/maxDivisor
const diagonal = (minW+minH-1)*maxDivisor
return w*h-diagonal;
}