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

🎓문제

🐤 풀이

function solution(w,h){
	
  const gdc = function(n,m){
  	
    if(n%m===0} return m
    
    return gdc(m, n%m)
    
  }
  
  return w*h-(w+h-gdc(w,h))
}

🐣 실패과정

• 혼자 공식을 아무리 찾아보려해도 찾을 수가 없었당...
• 대각선이 지나가는 단위 정사각형의 개수를 구하는 공식 : w+h-(w와 h의 최대공약수)
• 최종공식 : w*h-(w+h-(w와 h의 최대공약수))
• 최대공약수는 유클리드 호제법으로
  

---

reference

• https://noogoonaa.tistory.com/74
• https://hyem-study.tistory.com/45