分数求和

• 这道题不用多说，利用分母最小公倍数，在相加分子，最后判断是否可以约分即可，注意最后输出的时候判断分母是否为1，为1则只输出分子，下面是代码：

#include<cmath>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cstdlib>
#include<algorithm>
using namespace std;

long long n,zi[15],mu[15];

int gcd(int x,int y)
{
    if(y==0) return x;
    return gcd(y,x%y);
}

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&zi[i]);
        getchar();
        scanf("%d",&mu[i]);
    }
    for(int i=2;i<=n;i++){
        int yue=gcd(max(mu[i-1],mu[i]),min(mu[i-1],mu[i]));
        int nowmu=mu[i-1]*mu[i]/yue;
        int nowzi=(mu[i]/yue)*zi[i-1]+(mu[i-1]/yue)*zi[i];
        yue=gcd(max(nowmu,nowzi),min(nowmu,nowzi));
        mu[i]=nowmu/yue;
        zi[i]=nowzi/yue;
    }
    if(mu[n]==1) printf("%lld",zi[n]);
    else printf("%lld/%lld",zi[n],mu[n]);
    return 0;
}