대각선이 지나가는 단위사각형 개수 : w+h - w와h의 최대 공약수
function greatestCommonMeasure(a,b) {
return a%b ? greatestCommonMeasure(b, a%b) : b
}
function solution(w,h) {
return w*h - (w+h -greatestCommonMeasure)
}
유클리드 호제법으로 최대공약수 구하기.대각선이 지나가는 단위사각형 개수 : w+h - w와h의 최대 공약수
function greatestCommonMeasure(a,b) {
return a%b ? greatestCommonMeasure(b, a%b) : b
}
function solution(w,h) {
return w*h - (w+h -greatestCommonMeasure)
}
유클리드 호제법으로 최대공약수 구하기.