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

输入格式：

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

输出格式：

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

输入样例1：

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

输出样例2：

2

思路

模拟手算分式即可。假设有两个分数 f 和 f，则：

计算完result后要化简。化简思路有：

1. 如果分母为负数，则令分子和分母都变为相反数；
2. 如果分子为0，则令分母为1；
3. 求出分子绝对值和分母绝对值的最大公约数d，然后用分子分母同时除以d。

代码

#include <iostream>
using namespace std;
int gcd(int a, int b) {
    if(a < b) {  // 如果a < b，就交换a,b的值
        a = a ^ b;
        b = a ^ b;
        a = a ^ b;
    }
    if(b == 0)   return a;
    return gcd(b, a % b);
}
void reduction(int up, int down) {
    if(up == 0)
        down = 1;
    else if(down < 0) {
        up = -up;
        down = -down;
    }
    int great_common_divisor = gcd(up, down);
    up /= great_common_divisor;
    down /= great_common_divisor;
    if(down == 1) {
        printf("%d\n", up);
        return;
    }
    printf("%d/%d\n", up, down);
}
int main() {
    int up_1(0), up_2(0), down_1(0), down_2(0);
    scanf("%d/%d %d/%d", &up_1, &down_1, &up_2, &down_2);
    int result_up = up_1 * down_2 + up_2 * down_1; 
    int result_down = down_1 * down_2;
    reduction(result_up, result_down);
    return 0;
}