PTA L1-009 N个数求和

PTA题目链接 

 有个测试点没过

#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;
}