1209：分数求和

一、题目描述
输入nn个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为11；若最终结果的分母为11，则直接用整数表示。
如：56、10356、103均是最简形式，而3636需要化简为12,3112,31需要化简为33。
分子和分母均不为00，也不为负数。
输入
第一行是一个整数nn，表示分数个数，1≤n≤101≤n≤10；
接下来nn行，每行一个分数，用"p/qp/q"的形式表示，不含空格，p，qp，q均不超过1010。
输出
输出只有一行，即最终结果的最简形式。若为分数，用"p/qp/q"的形式表示。
输入样例
2
1/2
1/3
输出样例
5/6
二、解题思路
我先把第一个分数作为初值，然后不断和下一个分数先通分，后相加。
例如1/2和1/3先通分为3/6和2/6，然后分子相加得5/6。
最后再约分，方法是分子分母同时除以gcd（分子，分母）
三、参考程序
#include<bits/stdc++.h>
#define N 1000010
using namespace std;
int a[20],b[20];
int gcd(int a,int b)
{
if(b0)
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(denominator1)
cout<<numerator<<endl;
else
cout<<numerator<<"/"<<denominator<<endl;
return 0;
}