개발/알고리즘(코딩테스트)
프로그래머스, 자바스크립트) 분수의 덧셈
빔네모
2024. 6. 6. 23:29
문제
https://school.programmers.co.kr/learn/courses/30/lessons/120808
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이
공통 분모를 맞춰준 후 최대공약수로 나누어준다.
function solution(numer1, denom1, numer2, denom2) {
//분자와 분모를 공통 분모로 만들어주기
const denom = denom1 * denom2;
const numer = numer1 * denom2 + numer2 * denom1
//분자와 분모를 최대공약수로 나눠주기
const gcd = (a, b) => (a % b === 0 ? b : gcd(b, a % b));
const gcdValue = gcd(numer, denom);
//기약분수로 만들어주기
const answer = [numer / gcdValue, denom / gcdValue];
return answer;
}