/ Vijos / 题库 /

分数求和

分数求和

时间限制:1秒  内存限制:256M


【问题描述】

  输入 2 个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为 1;若最终结果的分母为 1,则直接用整数表示。
  如:5/6、10/3均是最简形式,而3/6 要化简为1/2 ,6/2 化简为3。

【输入格式】

  共 2 行,每行一个分数,用 \(p/q\) 的形式表示,不含空格,\(p,q\) 均是不超过 \(10^9\) 的正整整数。

【输出格式】

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

【输入输出样例】

 Input

1/6
1/3

 Output

1/2

【数据限制】

  对于 \(100\%\) 的数据:\(p,q\) 均不超过 \(10^9\)。

【来源】

 Mr.he

信息

ID
1227
难度
2
分类
数论 点击显示
标签
递交数
3
已通过
1
通过率
33%
被复制
7
上传者