pta 7-35 有理数均值（C语言实现）

本题要求编写程序，计算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个有理数的均值，显然的是，需要先求出这N个有理数的和，然后将和除以N。由于有理数是分数的形式，求和需要先通分，这里我本来是想要求两个分数的分母的最小公倍数，结果发现一直运行超时，后来改变策略，直接将两个分数的分母相乘即得到新的分母；然后在计算求和之后产生的新的分子。为了避免溢出，为此需要将新的分子、分母进行约分，求最大公因数，起初我的想法是从1开始不断增加直到找到最大公因数，实践证明，又运行超时了，还是要使用辗转相除法（欧几里得算法）。另外，尽管题目给出这些有理数的分子与分母均在整型范围，但是在进行通分时很有可能溢出，使用long long数据类型较为稳妥。
辗转相除法，注意a要大于b，然后当b不为0时，将b的值给a，b的新产生的值为a%b。

实现代码

#include <stdio.h>

//最大公因数 
long long int hcf(long long int a,long long int b){