3201 - 【入门】约分

题目描述

用形如 a/b 的字符串表示一个分数,其中 a,b 为整数要求对 a\over b 进行约分,求出最简分数。

输入

输入文件仅有一行包含两个用空格隔开的整数 ab,表示分数 a \over b

输出
  • a \over b 结果为整数,则输出一行,一个整数;
  • a \over b 结果为真分数,则输出一行,为 a \over b 约分后的最简分数,形如 c/d
  • a \over b 结果为假分数,则输出一行,为 a \over b 约分后的最简带分数,形如 c+d/e
样例

输入

6 3

输出

2

输入

4 6

输出

2/3

输入

6 4

输出

1+1/2
说明

0 \le a \le 10^9

1 \le b \le 10 ^9

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 5
通过人数 4
金币数量 1 枚
统计
上一题 下一题