Programmers / 분수의 덧셈 / C++

*문제 출처는 프로그래머스에 있습니다.

 

문제 제목: 분수의 덧셈 (0단계)

문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/120808

프로그래머스

 

문제 설명

 

---

 

나의 풀이

 

#include <string>
#include <vector>

using namespace std;

vector<int> solution(int numer1, int denom1, int numer2, int denom2) {
    vector<int> answer;
    int i = 2;
    
    numer1 *= denom2;
    numer2 *= denom1;
    
    int a = denom1 * denom2;
    int b = numer1 + numer2;
    
    while (i < 1000) {
        if (a % i == 0 && b % i == 0) {
            a /= i;
            b /= i;
        }
        else
            i++;
    }
    answer.push_back(b);
    answer.push_back(a);
    
    return answer;
}

---

※ 알아야 할 것

 

기약 분수란 분자와 분모가 서로소라서, 더이상 약분이 되지 못하는 수를 말한다.