信息学奥赛一本通1209：分数求和

【题目描述】

输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。

如：5/6、10/3均是最简形式，而3/6需要化简为1/2,3/1需要化简为3。

分子和分母均不为0，也不为负数。

【输入】

第一行是一个整数n，表示分数个数，1≤n≤10；

接下来n行，每行一个分数，用"p/q"的形式表示，不含空格，p，q均不超过10。

【输出】

输出只有一行，即最终结果的最简形式。若为分数，用"p/q"的形式表示。

【输入样例】

2
1/2
1/3

【输出样例】

5/6

——————————————————————

My Code

#include<iostream>
#include<cstdio>
using namespace std;
#define int long long
int n, a[15], b[15], all_lcm, all_up;
int gcd(int x, int y) {
	return y == 0 ? x : gcd(y, x % y);
}
int lcm(int x, int y) {
	return x / gcd(x, y) * y;
}
signed main(void) {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		scanf("%I64d/%I64d", &a[i], &b[i]);
	}
	if (n == 1) all_lcm = 1;
	else {
		all_lcm = lcm(b[1], b[2]);
		for (int i = 3; i < n; i++) {
			all_lcm = lcm(b[i], all_lcm);
		}
		for (int i = 1; i <= n; i++) {
			a[i] *= all_lcm / b[i];
			all_up += a[i];
		}
	}
	int yuefen = gcd(all_up, all_lcm);
	if (all_lcm / yuefen > 1) cout << all_up / yuefen << '/' << all_lcm / yuefen;
	else cout << all_up / yuefen;
	return 0;
}

点3，点6，点8 WA