[프로그래머스/C++] 분수의 덧셈

2023.09.05

https://school.programmers.co.kr/learn/courses/30/lessons/120808

프로그래머스

문제 설명

첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요.

 

 

코드

#include <string>
#include <vector>

using namespace std;

int gdc(int a, int b) {
    if(a % b == 0) return b;
    return gdc(b, a % b);
}

vector<int> solution(int numer1, int denom1, int numer2, int denom2) {
    vector<int> answer;
    
    int numer = (numer1 * denom2) + (numer2 * denom1);
    int denom = denom1 * denom2;
    int a = gdc(numer, denom);
    answer = {numer/a, denom/a};
    return answer;
}

 

문제 풀이

1. 분모들의 최대공약수를 구한다.

 1.1. 분모1을 분모2로 나눈 나머지를 구한다.

    - 최대공약수가 0인 경우, 나눈 수를 반환한다.

    - 최대공약수가 0이 아닌 경우, 0이 될 때까지 위의 과정을 반복한다.

2. 분자 * 분모의 합에 최대공약수로 나눈다.