1.13 12:分数求和

描述
输入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 <cstdio>
#include <algorithm>
using namespace std;
int main()
{
	long long n,p=0,q=1,zi[10],mu[10],sum=0,t,i,g;//sum表示所有分母的和
	scanf("%lld",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%lld/%lld",&zi[i],&mu[i]);
		q *= mu[i];
	}
	if(n==1)
	{
		p = zi[0];
		q = mu[0];
		g = __gcd(p,q);
		p /= g;
		q /= g;
		if(q==1)
		{
			printf("%lld",p);
		}else
		{
			printf("%lld/%lld",p,q);
		}
		return 0;			
	}
	for(int i=0;i<n;i++)
	{		
		zi[i] *= q/mu[i];
		p += zi[i];
	}
	g = __gcd(p,q);
	p /= g;
	q /= g;
	if(q==1)
	{
		printf("%lld",p);
	}else
	{
		printf("%lld/%lld",p,q);
	}	
	return 0;
}