C++： N个数求和（L1-009）

题目概述：
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

输入格式：
输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。

输出格式：
输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。
编程：
#include< iostream>
#include< cmath>
using namespace std;
#define LL long long
LL gbs(LL a, LL b)
{
int i = 1;
while (1)
{
if (a * i % b == 0)
{
return a * i;
}
i++;
}
}
LL gys(LL a, LL b)
{
return a % b == 0 ? b : gys(b, a % b);
}
int main()
{
LL n, a[101], b[101];
LL s1 = 0, s2 = 0;
cin >> n;
for (int i = 0; i < n ;i++)
{
cin >> a[i] >> b[i];
}
s2 = b[0];
for (int i = 1; i < n; i++)//分母最小公倍数
{
s2 = gbs(s2, b[i]);
}
for (int i = 0; i < n; i++)//分子总和
{
s1 += s2 / b[i] * a[i];
}
LL t = s1 / s2, m = abs(s1 % s2);
if (m == 0)
cout << t << endl;
else
{
if (t != 0)
cout << t << " ";
if (s1 < 0)
cout << “-”;
cout << (s1 - t * s2 )/gys(s1-ts2,s2) << “/” << s2/gys(s1-ts2,s2);
}
system(“pause”);
}
上机实践：