POJ分数求和

总时间限制:

1000ms

内存限制:

65536kB

描述

输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。

如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。

分子和分母均不为0，也不为负数。

输入

第一行是一个整数n，表示分数个数，1 <= n <= 10；
接下来n行，每行一个分数，用"p/q"的形式表示，不含空格，p，q均不超过10。

输出

输出只有一行，即最终结果的最简形式。若为分数，用"p/q"的形式表示。

样例输入

2
1/2
1/3

样例输出

5/6

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
typedef  long long  LL;
using namespace std;

//a > b
LL gcd(LL a,LL b){
    if(a < b) swap(a,b);
    return a % b == 0? b : gcd(b,a%b);
}

int main(){
    int n;
    while(~scanf("%d",&n)){
           LL z = 0;
           LL m = 1;
           for(int i = 0; i < n;++i){
                LL p,q;
                scanf("%lld/%lld",&p,&q);
                z = z * q + m * p;
                m = m * q;
           }
           LL r = gcd(m,z);
           m /= r;
           z /= r;
           if(m == 1)printf("%lld\n",z);
           else printf("%lld/%lld\n",z,m);
    }
}