求助一下

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++怎么做

guanyubox

1. #include <iostream>
   
2. #include <sstream>
   
3. #include <algorithm>
   
4. 
   
5. // 计算最大公约数
   
6. int gcd(int a, int b) {
   
7.     if (b == 0)
   
8.         return a;
   
9.     return gcd(b, a % b);
   
10. }
    
11. 
    
12. // 将结果转化为最简分数形式
    
13. void simplifyFraction(int& numerator, int& denominator) {
    
14.     int divisor = gcd(numerator, denominator);
    
15.     numerator /= divisor;
    
16.     denominator /= divisor;
    
17. }
    
18. 
    
19. // 计算两个有理数的和
    
20. void calculateSum(int a1, int b1, int a2, int b2, int& sumNumerator, int& sumDenominator) {
    
21.     sumNumerator = a1 * b2 + a2 * b1;
    
22.     sumDenominator = b1 * b2;
    
23.     simplifyFraction(sumNumerator, sumDenominator);
    
24. }
    
25. 
    
26. int main() {
    
27.     int a1, b1, a2, b2;
    
28.     char slash;
    
29.     std::cin >> a1 >> slash >> b1 >> a2 >> slash >> b2;
    
30. 
    
31.     int sumNumerator, sumDenominator;
    
32.     calculateSum(a1, b1, a2, b2, sumNumerator, sumDenominator);
    
33. 
    
34.     // 输出结果
    
35.     if (sumDenominator == 1) {
    
36.         std::cout << sumNumerator << std::endl;
    
37.     } else {
    
38.         std::cout << sumNumerator << "/" << sumDenominator << std::endl;
    
39.     }
    
40. 
    
41.     return 0;
    
42. }

复制代码