PTA 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

解题思路：

采用边输入边相加的方式处理数据，每相加一次就要化简一次（有个测试点是测试这个点的，避免一直相加不化简造成数据溢出）。最后求均值就是除以n，那么把它处理成乘1/n，也就是均值等于a/(b*n)，再对a和b*n求最大公约数，对它进行化简，如果化简后分母为1，直接输出分子，不为1则输出a/b的形式。

AC代码： 

#include<bits/s