7-33 有理数加法

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

输入格式：

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

输出格式：

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

输入样例1：

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

输出样例2：

2

代码如下： 
 

#include<stdio.h>
int min(int a,int b)
{
	if(a<b)
	return a;
	else
	return b;
}
int main()
{
	int a1,a2,b1,b2;
	int p=1;
	scanf("%d/%d %d/%d",&a1,&a2,&b1,&b2);//输入数据
	int a3=a1*b2+a2*b1;
	int b3=a2*b2;        //直接通分，把问题转换为求最简分数
	for(int i=2;i<=min(a3,b3);i++)
	{
		if(a3%i==0&&b3%i==0)
		{
			if(p<i)
			{
				p=i;
			}
		}
	}
	if(a3%b3!=0)
	printf("%d/%d",a3/p,b3/p);
	else
	printf("%d",a3/b3);
	return 0;
}

测试结果：