PAT A1081 rational sum (20)

第一次的时候把化简放在求和全部结束后化简，然后get16分，最后一个用例出现浮点错误，然后现在改为一边求和一边化简就通过了，百思不得其解，球解释（修改：我知道为什么了，因为int * int最大可达long long！），还有一个是求最大公约数的时候两个数都要为正，我没考虑这个，但是例子竟然通过了。。。

#include<cstdio>

#include<algorithm>
using namespace std;


struct frac{
int fenzi;
int fenmu;
}fract[101];
frac getsum(frac a,frac b){
frac temp;
temp.fenmu=a.fenmu*b.fenmu;
temp.fenzi=a.fenzi*b.fenmu+b.fenzi*a.fenmu;
return temp;
}
int gcd(int a,int b){//a>b
if(b==0) return a;
else return gcd(b,a%b);
}
frac deduction(frac a){
int g;
if(a.fenzi>a.fenmu) g=gcd(a.fenzi,a.fenmu);
else g=gcd(a.fenmu,a.fenzi);
a.fenmu /=g;
a.fenzi /=g;
return a;
}
int main(){
int n;
scanf("%d",&n);
int i;
for(i=0;i<n;i++){
scanf("%d/%d",&fract[i].fenzi,&fract[i].fenmu);
}
frac sum=fract[0];
for(i=1;i<n;i++){
sum=getsum(sum,fract[i]);
sum=deduction(sum);
}
sum=deduction(sum);
if(sum.fenmu==1) printf("%d",sum.fenzi);
else{
if(sum.fenzi>sum.fenmu) printf("%d ",sum.fenzi/sum.fenmu);
printf("%d/%d",sum.fenzi%sum.fenmu,sum.fenmu);
}
system("pause");
return 0;
}