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

版权声明：SupremeBeast3_ https://blog.csdn.net/weixin_43359312/article/details/89042928

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

AC代码

#include <iostream>
#include <cstdio>
using namespace std;
int GCD(int x, int y);	//得到x和y的最大公约数
int LCM(int x, int y);	//得到x和y的最小公倍数
int main() {
	int a1, b1, a2, b2;
	scanf("%d/%d %d/%d", &a1, &b1, &a2, &b2);
	int Tmpb1 = LCM(b1, b2);	//得到分母的最小公倍数
	int Tmpa1 = a1*(Tmpb1 / b1) + a2*(Tmpb1 / b2);	//得到未化简的分子
	int TmpGCD = GCD(Tmpa1, Tmpb1);		//得到结果分子与分母的最大公约数
	a1 = Tmpa1 / TmpGCD;	//结果的分子
	b1 = Tmpb1 / TmpGCD;	//结果的分母
	if (b1 == 1) cout << a1 << endl;	//如果分母为1
	else cout << a1 << "/" << b1 << endl;
	return 0;
}
int GCD(int x, int y) {
	return (!y) ? x : GCD(y, x % y);
}
int LCM(int x, int y) {
	return x*y / GCD(x, y);
}