求助一下

yangzhixiaohuli

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

输入格式：
输入在一行中按照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

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. // 求最大公约数
   
5. int gcd(int a, int b) {
   
6.     return b == 0 ? a : gcd(b, a % b);
   
7. }
   
8. 
   
9. // 求最简分数形式
   
10. void simplify(int &a, int &b) {
    
11.     int temp = gcd(a, b);
    
12.     a /= temp;
    
13.     b /= temp;
    
14. }
    
15. 
    
16. int main() {
    
17.     int a1, b1, a2, b2;
    
18.     char slash;
    
19.     cin >> a1 >> slash >> b1 >> a2 >> slash >> b2;
    
20. 
    
21.     int numerator = a1 * b2 + a2 * b1;
    
22.     int denominator = b1 * b2;
    
23.     simplify(numerator, denominator);
    
24. 
    
25.     if (denominator == 1) {
    
26.         cout << numerator << endl;
    
27.     } else {
    
28.         cout << numerator << "/" << denominator << endl;
    
29.     }
    
30. 
    
31.     return 0;
    
32. }
    

复制代码