7-35 有理数均值 (20 分)

7-35 有理数均值 (20 分)
本题要求编写程序，计算N个有理数的平均值。

输入格式：
输入第一行给出正整数N（≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。

输出格式：
在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。

输入样例1：
4
1/2 1/6 3/6 -5/10
输出样例1：
1/6
输入样例2：
2
4/3 2/3
输出样例2：
1
评价标准；
sample 1 和要约简，有负数（用int 数组解决）
sample 2 输出整数 （分母为1，输出分子）
若不随时化简，则会溢出（故而设置函数随时在循环中化简）
最大N

#include<iostream>
using namespace std;
int gcd(int p,int q){
	if(q==0)return p;
	int r=p%q;
	return gcd(q,r);
}
int main(){
	int n,i,k,c;
	cin>>n;
	int a,b;
	char p;
    long int fenmu(1),fenzi(0);
	for(i=0;i<n;i++){
		cin>>a>>p>>b;
      fenzi=fenzi*b+a*fenmu;	
	  fenmu=fenmu*b;
	 
	  if(i==n-1) {fenmu=fenmu*n;} c=gcd(fenzi,fenmu);
	fenzi=fenzi/c;fenmu=fenmu/c;
	}
	if(fenzi==0) cout<<"0"<<endl;
	else if(fenmu==1) cout<<fenzi<<endl;
	else cout<<fenzi<<"/"<<fenmu<<endl;
	return 0;
}