分数求和

#include<bits/stdc++.h>
using namespace std;
int n,p[10001],q[10001],gbs=1,totfz;
int gcd(int a,int b)//求最大公约数
{
    return b?gcd(b,a%b):a;//辗转相除法
}
int lcm(int a,int b)
{
    return a*b/gcd(a,b);//最小公倍数：两数相乘除以最大公约数
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d/%d",&p[i],&q[i]);
        gbs=lcm(gbs,q[i]);
    }
    for(int i=1;i<=n;i++)
    totfz+=p[i]*(gbs/q[i]);
    int ansgcd=gcd(max(totfz,gbs),min(totfz,gbs));
    totfz/=ansgcd;
    gbs/=ansgcd;//分子和分母分别约分至最简
    cout<<totfz;
    if(gbs!=1)
    printf("/%d",gbs);
}