7-79 N个数求和

#include<stdio.h>

int yue(int a,int b); 

int main()
{
    int n;
    scanf("%d",&n);
    int cnt=1;
    
    long long int a,b,c,d,p;
    scanf("%lld/%lld",&a,&b);
    int t=yue(a,b);
    if(t){
    
        a/=t;
        b/=t;
    }
    
    
    while(cnt<n){
        
        scanf("%lld/%lld",&c,&d);
        p=b/yue(b,d)*d;
        a=p/b*a+p/d*c;
        b=p;
        t=yue(a,b);
        if(t){
    
            a/=t;
            b/=t;
        }
        cnt++;
    }
    if(a%b==0){
        printf("%lld",a/b);
    }else if(a>b){
        printf("%lld %lld/%lld",a/b,a%b,b);
    }else{
        printf("%lld/%lld",a,b);
    }
}
int yue(int a,int b)
{
    if(a==0)
    return 0;
    else
    return (b==0)?a:yue(b,a%b);

    
   
  
}