/ Vijos / 题库 /

分数求和[2]

分数求和[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**

信息

ID
1370
难度
(无)
分类
数论 | 模拟 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者