#202. 分数求和 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

输入 2 个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为 1;若最终结果的分母为 1,则直接用整数表示。

如:5/6、10/3均是最简形式,而3/6 要化简为1/2 ,6/2 化简为3。

输入格式

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

输出格式

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

样例

样例输入

1/6
1/3

样例输出

1/2

数据范围与提示

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