#P595. 分数求和
分数求和
描述
输入 个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为 ;若最终结果的分母为 ,则直接用整数表示。 如:、 均是最简形式,而 需要化简为 , 需要化简为 。 分子和分母均不为 ,也不为负数。
输入
第一行是一个整数 ,表示分数个数,; 接下来 行,每行一个分数,用 "p/q" 的形式表示,不含空格,, 均不超过 。
输出
输出只有一行,即最终结果的最简形式。若为分数,用 "p/q" 的形式表示。
样例输入
2
1/2
1/3
样例输出
5/6