Problem4174--§2 4 分数求和

4174: §2 4 分数求和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

输入 $n$ 个分数并对他们求和,并用最简形式表示。
所谓最简形式是指:分子分母的最大公约数为 $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$。

Output

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

Sample 1 Input

2
1/2
1/3

Sample 1 Output

5/6

Source/Category

基础算法 4.11.递归