7-33 有理数加法 (15 分)

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

输入格式：
输入在一行中按照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>
#include<string.h>
int main()
{
	int a1, a2, b1, b2, fenz, fenm;
	scanf("%d/%d %d/%d", &a1, &b1, &a2, &b2);
    //先通分
	fenm = b1 * b2;
	fenz = a1 * b2 + a2 * b1;
	int min = fenz;
	if (fenz > fenm)
		min = fenm;
    //再约分
	for (int i = min; i > 1; i--)
		if (fenm / i == fenm * 1.0 / i)
			if (fenz / i == fenz * 1.0 / i)
			{
				fenm /= i;
				fenz /= i;
			}
	if (fenm != 1)
		printf("%d/%d", fenz, fenm);
	else
		printf("%d", fenz);

	return 0;
}