9102 - 化简

输入一个分子/分母形式的分数,然后通过约分的方式将其化简为最简分式。比如6/12 可以处理为1/2。当分子与分母相等时,表达为1/1。

输入

一行一个分数,格式为分子/分母。

输出

一行,表示最简形式,格式为分子/分母。

样例

输入

15/45

输出

1/3

输入

12/24

输出

1/2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题