4174: §2 4 分数求和
[Creator : ]
Description
输入 $n$ 个分数并对他们求和,并用最简形式表示。
所谓最简形式是指:分子分母的最大公约数为 $1$;若最终结果的分母为 $1$,则直接用整数表示。 如:5/6、10/3均是最简形式,而 3/6 需要化简为 1/2,3/1需要化简为 3。
分子和分母均不为 $0$,也不为负数。
所谓最简形式是指:分子分母的最大公约数为 $1$;若最终结果的分母为 $1$,则直接用整数表示。 如:5/6、10/3均是最简形式,而 3/6 需要化简为 1/2,3/1需要化简为 3。
分子和分母均不为 $0$,也不为负数。
Input
第一行是一个整数 $n\ (1≤n≤10)$,表示分数个数;
接下来 $n$ 行,每行一个分数,用 "p/q" 的形式表示,不含空格,$p, q$ 均不超过 $10,000$。
接下来 $n$ 行,每行一个分数,用 "p/q" 的形式表示,不含空格,$p, q$ 均不超过 $10,000$。
Output
输出只有一行,即最终结果的最简形式。若为分数,用 "p/q" 的形式表示。
Sample 1 Input
2
1/2
1/3
Sample 1 Output
5/6