Cerinţa

Se dau n perechi de numere naturale nenule, fiecare reprezentând câte o fracţie. Calculaţi suma celor n fracţii, aducând rezultatul la forma ireductibilă.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n perechi de numere naturale, reprezentând numărătorul şi numitorul unei fracţii.

Date de ieşire

Programul afișează pe ecran numerele P Q, separate prin exact un spaţiu, reprezentând numărătorul şi numitorul fracţiei sumă, adusă la forma ireductibilă.

Restricţii şi precizări

• 1 ≤ n ≤ 10
• numărătorul şi numitorul fiecărei fracţii sunt numere naturale cu cel mult două cifre

Exemplu

Intrare

4
1 3
5 6
1 2
4 2

Ieșire

11 3

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c,d,s,x,y,x1,y1,r,r1,p,q,auxx,auxy,n;
    cin>>n>>a>>b;
    for(int i=1;i<n;i++)
 {
     cin>>c>>d;
    x=a*d+b*c;
    y=b*d;
    auxx=x;
    auxy=y;
    while(y!=0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    a=auxx/x;
    b=auxy/x;

    }

   cout<<a<<" "<<b;
    return 0;
}