7-72 有理数加法

本题要求编写程序，计算两个有理数的和。

输入格式：

输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。

输出格式：

在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。

输入样例1：

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

输出样例2：

2

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
int main(){
	int a1,a2,b1,b2,re1,re2,i,t=0;
	scanf("%d/%d%d/%d",&a1,&b1,&a2,&b2);
	a1=a1*b2; 
	a2=a2*b1;
	re1=a1+a2;
	re2=b1*b2;
	int min=(re1<re2)?re1:re2;
	for(i=2;i<=min;i++){
		if(re1%i==0&&re2%i==0){
			t=i;
		}
	}
	if(t){
		re1/=t;
		re2/=t;
	}
	if(re2!=1){
		printf("%d/%d",re1,re2);
	} else{
		printf("%d",re1);
	}
    return 0;
}