分数求和（信息学奥赛一本通-T1209）

【题目描述】

输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1/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<cstdio>
#include<cstdlib>
#include<cstring>
#define N 1000010
using namespace std;
int a[20],b[20];
int gcd(int a,int b)
{
    if(b==0)
        return a;
    return gcd(b,a%b);
}
int main()
{
    int n;
    int cnt=0;
    int numerator=0,denominator=1;
    int divisor;
    char s[20];

    cin>>n;
    while(n--)
    {
        scanf("%d/%d",&a[cnt],&b[cnt]);
        cnt++;
    }
    for(int i=0;i<cnt;i++)
        denominator*=b[i];
    for(int i=0;i<cnt;i++)
        numerator=numerator+denominator*a[i]/b[i];

    divisor=gcd(denominator,numerator);
    denominator/=divisor;
    numerator/=divisor;

    if(denominator==1)
        cout<<numerator<<endl;
    else
        cout<<numerator<<"/"<<denominator<<endl;
    return 0;
}