有个测试点没过
#include<stdio.h>
int gcd(int a,int b)//求a和b的最大公因数
{
while(b!=0)
{
int temp = b;
b=a%b;
a=temp;
}
return a;
}
int lcm(int a,int b)//求a和b的最小公倍数
{
return a*b/gcd(a,b);
}
int main()
{
int n,i,u,d;
scanf("%d",&n);
int a[n],b[n];
for(i=0;i<n;i++)
{
scanf("%d/%d",&a[i],&b[i]);
}
u=a[0],d=b[0];
for(int i=1;i<n;i++)
{
int mid = lcm(d,b[i]);
u=u*(mid/d)+a[i]*(mid/b[i]);//通分把输入的分数加到一起
d=mid;
}
if(u%d==0)//恰好是整数
{
printf("%d",u/d);
}
else if(u>d)//分子大于分母
{
int num=u/d,p=u%d;
if(gcd(p,d)!=1)//可以约掉
printf("%d %d/%d",num,p/gcd(p,d),d/gcd(u,d));
else
printf("%d %d/%d",num,p,d/gcd(p,d));
}
else//分子小于分母
{
printf("%d/%d",u,d);
}
return 0;
}