본문 바로가기
Javascript/코딩테스트-연습

[JavaScript] 분수의 덧셈

by BeomBe 2024. 1. 31.
반응형

최대공약수를 사용해서 문제 해결!

 

문제 설명은 아래 링크 참고해주세요.

 

우선 최대공약수를 구하는 함수를 먼저 만들고, 그 이후에 result값을 반환하도록 해야한다.

// 최대공약수
function cal_gcd(a,b){
    return a % b === 0 ? b : cal_gcd(b, a % b)
}

// 최대공약수를 활용해서 해결
function solution(numer1, denom1, numer2, denom2) {
    var num = numer1 * denom2 + numer2 * denom1;
    var denom = denom1 * denom2;
    var gcd = cal_gcd(num, denom);
    
    return [num / gcd, denom / gcd];
}
반응형