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

문제 설명

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

---

제한사항

• 0 <numer1, denom1, numer2, denom2 < 1,000

---

입출력 예numer1denom1numer2denom2result

1	2	3	4	[5, 4]
9	2	1	3	[29, 6]

---

입출력 예 설명

입출력 예 #1

• 1 / 2 + 3 / 4 = 5 / 4입니다. 따라서 [5, 4]를 return 합니다.

입출력 예 #2

• 9 / 2 + 1 / 3 = 29 / 6입니다. 따라서 [29, 6]을 return 합니다.

---

분수의 덧셈이라해서 그냥 분자 분모 곱해서 더할생각만했는데

다 더하고 생각해보니까 약분을 해야했다.

약분을 하려면 분자와 분모의 최대공약수가 필요한데

어떻게 구하는지 막막해서 검색해보다가

'유클리드 호제법' 이라는 방식을 찾았다.

나머지가 0이될때까지 한 수를 다른 수로 나누는건데

나머지가 0이 될때 나눈 수 (a%b=0일때 b)가 최대공약수가 된다.

정확히 이해는 안되지만 최대공약수 구할때 가장 간편한듯.

 

#include <string>
#include <vector>

using namespace std;

vector<int> solution(int numer1, int denom1, int numer2, int denom2) {
    vector<int> answer;
    
    numer1 = numer1 * denom2;
    numer2 = numer2 * denom1;

    int bunja = numer1 + numer2;
    int bunmo = denom1 * denom2;
    
    int a = bunja;
    int b = bunmo;
    
    int c = a % b;
    
    while(c != 0)
    {
        a = b;
        b = c;
        c = a % b;
    }
    
    c = b;
    
    bunja = bunja / c;
    bunmo = bunmo / c;
    
    answer.push_back(bunja);
    answer.push_back(bunmo);
    
    return answer;
}