유클리드호제법
-
[프로그래머스] 코테 (분수의 덧셈)헬리'Daily/꾸준한 알고리즘 2023. 8. 18. 12:50
일단 최종 코드는.. 이렇게 된다... function gcd(a, b) { return b === 0 ? a : gcd(b, a % b); } function solution(numer1, denom1, numer2, denom2) { // 두 분모의 최소공배수(lcm) 계산 const lcm = (denom1 * denom2) / gcd(denom1, denom2); // 각 분자를 두 분모에 맞게 확장 const newNumer1 = numer1 * (lcm / denom1); const newNumer2 = numer2 * (lcm / denom2); // 두 분수를 더한 분자 계산 const resultNumer = newNumer1 + newNumer2; // 결과 분자와 lcm의 최대공약수(..