PTA里面比较重要的一道题

题目：
首先我自己在做这道题时使用的代码：

#include<stdio.h>
#include<math.h>
struct Fraction{
 int n;
 int m;
}A[110];
int main(void)
{
 int N;long long int M=1;long long int SF=0;
 scanf("%d",&N);
 for(int i=0;i<N;i++)
 {
  scanf("%d/%d",&A[i].n,&A[i].m);
  int max;
  if(A[i].m>A[i].n) max=A[i].m;
  else max=A[i].n;
  for(int j=2;j<=max;j++)
  {
   if(A[i].n%j==0&&A[i].m%j==0)
   {
    A[i].n=A[i].n/j;
    A[i].m=A[i].m/j;
    j=2;
   }
  }
  //printf("%d\n",A[i].m);
  M=A[i].m*M;
 }
 //printf("M=%d\n",M);
 for(int i=0;i<N;i++)
 {
  SF=SF+A[i].n*M/A[i].m;
  //printf("SF=%d\n",SF);
 }
 SF=SF/N;
 //printf("%d",SF);
 int Max;
 if(abs(M)>abs(SF)) Max=abs(M);
 else Max=abs(SF);
 //printf("Max=%d SF=%d M=%d\n",Max,SF,M);
 for(int i=2;i<=Max;i++)
 {
  if(abs(SF)%i==0&&abs(M)%i==0)
  {
   SF=SF/i;
   M=M/i;
   //printf("Max=%d SF=%d M=%d\n",Max,SF,M);
   i=1;
  }
 }
 //printf("Max=%d SF=%d M=%d\n",Max,SF,M);
 if(M==1)
 {
  printf("%d",SF);
 }
 else if(SF==M)
 {
  printf("1");
 }
 else
 {
  printf("%lld/%lld",SF,M);
 }
 
}

就完全没有顾及溢出的问题，就是输入一个分数就最简化一个，加和所有的分数再最后进行一次化简，其实在中途就以及可能发生了溢出，最好的办法就是没加一个分数就化简一次结果，直接遍历寻找最大的公约数又会TLE，则只能通过gcd(辗转相除法)来降低计算量，这里给出递归写法的gcd函数，以后就把它当作模板
代码如下：

int gcd(int p,int q)//利用辗转相除法求最大公约数 
{
    if (q==0) return p;
    int r = p%q;
    return gcd(q,r);
}

最好还是给出gcd函数的解释：
求最大公约数的方法就是辗转相除法：
求a，b的最大公约数(a,b)的步骤如下：
a / b = q…r1;
如果r1=0；则（a，b）=b；
如果r1 != 0 ；则b / r1=q…r2;
若r2 != 0;则继续把除数作为被除数，余数作为除数一直计算下去。
gcd函数中一直会算到余数为0才会结束递推。
现在给出整个程序的AC代码：

#include<stdio.h>
int gcd(int p,int q)//利用辗转相除法求最大公约数 
{
    if (q==0) return p;
    int r = p%q;
    return gcd(q,r);
}
int main(void)
{
    int N,sumA=0,sumB=1;//sumA是分子的总和，sumB是分母的总和 ，相当于第一个初始分数为0/1.
    scanf("%d",&N);
    for(int i=0; i<N; i++)
    {
        int a=0,b=1;
        scanf("%d/%d",&a,&b);//直接同分现有结果和进来的分数
        sumA *= b;//将现有的分子乘以进来的分数的分母
        sumA += a*sumB;//加上进来分数通分后的分子
        sumB *= b;//分母直接相乘
        if(i==N-1) sumB*=N;//因为是求平均值，就应该在分母再乘上一个对应的人数N
        int divisor = gcd(sumA,sumB);
        sumA/=divisor;sumB/=divisor;//用最大公约数化简分数，算一个化简一个 
    }
    if (sumA==0)
        printf("0");
    else if(sumB==1)
        printf("%d",sumA);
    else
        printf("%d/%d",sumA,sumB);
    return 0;
}