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

공룡개발자·2022년 3월 28일
0

✍ 나의 풀이

function solution(w, h) {
    // 최대공약수 구하기
    let gcd = 1
    for(let i = 2; i <= Math.min(w, h); i++){
        if(w % i === 0 && h % i === 0){
            gcd = i
        }
    }
    
    return w * h - (w + h - gcd)
}

✍ 최대공배수

function getLCM(w, h){
	let lcm = 1
    while(true){
    	if(lcm % w === 0 && lcm % h === 0) break;
      	lcm++
    }
  	return lcm
}
profile
공룡의 발자취

0개의 댓글