7-79 N个数求和 (20 分)

题目详情 (pintia.cn)

#include<stdio.h>
#include<math.h>
int XGY(int a,int b);
int main()
{
	int n,i,a,b,c,d,x,Z;
	scanf("%d %d/%d",&n,&a,&b);
	
	for(i=1;i<n;i++){
		scanf("%d/%d",&c,&d);
        x=XGY(a*d+b*c,b*d);
		a=(a*d+b*c)/x;
		b=b*d/x;
	}
	Z=a/b;
	a=a%b;
	if(Z<0&&a<0) a=-a; //保证分数为负且有整数项时，分子不为负。
	if(Z){
		if(a) printf("%d %d/%d",Z,a,b);
		else  printf("%d",Z);
	}
	if(Z==0){
		if(a) printf("%d/%d",a,b);
		else  printf("%d",a);
	}
 	return 0;
 }
 
XGY(int a,int b){
 	int c;
 	while(1){
 		c=a%b;
 		if(c==0) return b;
 		a=b;
 		b=c;
	 }
 }
 

 
 
 
 

注释掉的那一句，保证有整数项的时候