[1735] 분수 합

https://www.acmicpc.net/problem/1735

1735번: 분수 합

<문제>

30000*30000<=INT_MAX이므로 그냥 통분해주면 된다.

분모는 분모끼리 곱해두고, 분자는 반대편 분모랑 곱해주어서 각각 더해준다.

여기까지가 두 분수를 더해준 과정이고, 이 분수는 기약분수라는 보장이 없으므로

이 부분에 대한 처리만 별도로 진행하면 된다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
int a, b, c, d;
int main(void) {
    cin >> a >> b >> c >> d;
    int i, down = b * d, up = (a * d) + (b * c);
    for (i = 2; i * i <= up; i++) {
        while (up % i == 0 && down % i == 0) {
            up /= i;
            down /= i;
        }
    }
    cout << up << " " << down;
    return 0;
}