← 返回题目
题库练习 分数求和
← 上一题 下一题 →

A1677 | 分数求和

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

输入 $n$ 个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为 $1$；若最终结果的分母为 $1$，则直接用整数表示。如：$\frac{5}{6}$、$\frac{10}{3}$均是最简形式，而 $\frac{3}{6}$ 需要化简为 $\frac{1}{2},\frac{3}{1}$ 需要化简为 $3$。分子和分母均不为 $0$，也不为负数。

输入格式

第一行是一个整数 $n$，表示分数个数，$1 \leq n \leq 10$；

接下来 $n$ 行，每行一个分数，用 "$p/q$" 的形式表示，不含空格，$p，q$ 均不超过 $10$。

输出格式

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

输入输出样例

输入 #1
2
1/2
1/3
输出 #1
5/6
C++ 编辑器
输入
输出