求助一下

yangzhixiaohuli

7-7 有理数加法
分数 10
作者 乔林
单位 清华大学
本题要求编写程序，计算两个有理数的和。

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

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

输入样例1：
1/3 1/6
输出样例1：
1/2
输入样例2：
4/3 2/3
输出样例2：
2


这题用C或者C++怎么做

isdkz

#include <iostream>
using namespace std;

// 求最大公约数
int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}

int main() {
    int a1, b1, a2, b2;
    char op;
    cin >> a1 >> op >> b1 >> a2 >> op >> b2;

    int numerator = a1 * b2 + a2 * b1;
    int denominator = b1 * b2;
    int commonDivisor = gcd(abs(numerator), abs(denominator));
    numerator /= commonDivisor;
    denominator /= commonDivisor;

    if (denominator == 1) {
        cout << numerator << endl;
    } else {
        cout << numerator << "/" << denominator << endl;
    }

    return 0;
}