7-33 有理数加法 (15 point(s))

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

输入格式：

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

输出格式：

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

输入样例1：

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

输出样例2：

2

#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b){
	if(b == 0) return a;
	else return gcd(b, a % b);
}
void fen(int &up, int &down){
	if(down < 0){
		up  = -up;
		down = -down;
	}
	else if(up == 0) down = 1;
	else{
		int x = gcd(abs(up), abs(down));
		up /= x;
		down/= x;
	}
}
int main(){
	int a1, a2, b1, b2;
	scanf("%d/%d %d/%d", &a1, &b1, &a2, &b2);
	int up = a1 * b2 + a2 * b1;
	int down = b1 * b2;
	fen(up, down);
	if(down == 1) cout << up;
	else cout << up << "/" << down; 
	return 0;
}