本題的要求很簡單，就是求N個數字的和。麻煩的是，這些數字是以有理數“分子/分母”的形式給出的，你輸出的和也必須是有理數的形式。

輸入格式：

輸入第一行給出一個正整數N（<=100）。隨後一行按格式“a1/b1 a2/b2 ...”給出N個有理數。題目保證所有分子和分母都在長整型範圍內。另外，負數的符號一定出現在分子前面。

輸出格式：

輸出上述數字和的最簡形式 —— 即將結果寫成“整數部分 分數部分”，其中分數部分寫成“分子/分母”，要求分子小於分母，且它們沒有公因子。如果結果的整數部分為0，則只輸出分數部分。

輸入樣例1：

5
2/5 4/15 1/30 -2/60 8/3

輸出樣例1：

3 1/3

輸入樣例2：

2
4/3 2/3

輸出樣例2：

2

輸入樣例3：

3
1/3 -1/6 1/8

輸出樣例3：

7/24

解題思路：這道題重點在於各種特殊情況的判斷和處理。

推測：

測試點4為結果或過程中分母出現負數，即在找最大公因數時要取絕對值

測試點5為結果或過程中分母出現0，在此情況下不必判斷最大公因數（出現浮點錯誤）

測試點3為只有一個輸入，這種時候不進入循環但要對輸入進行約分

 1 #include<cstdio>
 2 #include<cmath>
 3 #include<cstdlib>
 4 
 5 long long min (long long a, long
 
 long b){
 6     if(b > a){
 7         long long t = b;
 8         b = a;
 9         a = t;
10     }
11     while(a % b != 0){
12         long long t = b;
13         b = a - b * (a / b);
14         a = t;
15     }
16     
17     return b;
18 }
19 
20 long long max(long long a, long long b){
21     long
 
 long t = min(a, b);
22     return a * b / t;
23 }
24 
25 int main(void){
26     int n;
27     scanf("%d", &n);
28     long long x, y;
29     scanf("%lld/%lld", &x, &y);
30     for(int i = 1; i < n; i++){
31         long long a, b;
32         scanf("%lld/%lld", &a, &b);
33         long long w = max(y, b);
34         x *= (w / y);
35         x += a * (w / b);
36         y = w;
37         if(x == 0){
38             y = 1; continue;
39         }
40         long long m = min(abs(x), y);
41         x /= m; y /= m;    
42     }
43     
44     if(x == 0){
45         printf("0\n");
46     }
47     else{
48         long long m = min(abs(x), y);
49         x /= m; y /= m;    
50         if(x % y == 0) printf("%lld\n", x / y);
51         else if(abs(x) > y){
52             long long in = x / y;
53             x -= in * y;
54             printf("%lld %lld/%lld", in, abs(x), y);//存疑 
55         }
56         else {
57             printf("%lld/%lld\n", x, y);
58         }
59     }
60     
61     return 0;
62 }

L1-9 N個數求和