L1-009 N个数求和 (20分)

#include<stdio.h>
int main()
{
	int a[101],b[101];
	int k;	
	int a1,b1;
	scanf("%d",&k);
	int i;
	for(i=0;i<k;i++){
		scanf("%d/%d",&a[i],&b[i]);
	}
	a1=a[0]; 
	b1=b[0];
	for(i=1;i<k;i++){  //将所用分母通分，并且分子求和
		a1=a1*b[i]+a[i]*b1;
		b1*=b[i];
	}
	if(a1==0){     //最终分子和为0的话，输出0 
		printf("0\n");
		return 0;
	}
	int A=a1,B=b1,R;
	while(B)      //辗转相除求最大公约数
	{
		R=A%B;
		A=B;
		B=R;
	}
	a1/=A;
	b1/=A;
	if(b1<0) b1=-b1;  //注意，分母B一定是正数，故循环结束后的A即最大公约数也必定是正数
	if(a1<0){    //分子小于0的话，先输出负号，再将分子改为正数
		a1=-a1;
		printf("-"); 
	}
	if(a1<b1)     //输出结果
	   printf("%d/%d\n",a1,b1);
	else if(a1==b1)
	   printf("1\n");
	else{
		printf("%d",a1/b1);
		if(a1%b1!=0){
			printf(" %d/%d\n",a1%b1,b1);
		}
	}
    return 0;
}