分数求和[2]
时间限制:1秒 内存限制:256M
【问题描述】
输入 \(n\) 个分数并对他们求和,并用最简形式表示。
所谓最简形式是指:分子分母的最大公约数为 1;
若最终结果的分母为 1,则直接用整数表示。
如:5/6、10/3 均是最简形式,而3/6 要化简为 1/2 ,6/2 化简为 3。
分子和分母均不为 0,也不为负数。
【输入格式】
第一行是一个整数 \(n\),表示分数个数,接下来 \(n\) 行,每行一个分数,用" \(p/q\) "的形式表示,不含空格。
【输出格式】
只有一行,即最终结果的最简形式。若为分数,用" \(p/q\) "的形式表示。
【输入输出样例】
Input
2
1/2
1/3
Output
5/6
【数据限制】
\(100\%\) 的数据满足,\(1 < n ≤ 10,1 ≤ p,q ≤ 10\)。
【来源】
Mr.he**