题目描述

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

输入格式

输入文件仅有一行包含两个用空格隔开的整数 $a$ 和 $b$，表示分数 $\dfrac{a}{b}$。

输出格式

• 若 $\dfrac{a}{b}$ 结果为整数，则输出一行，一个整数
• 若 $\dfrac{a}{b}$ 结果为真分数，则输出一行，为 $\dfrac{a}{b}$ 约分后的最简分数，形如 c/d
• 若 $\dfrac{a}{b}$ 结果为假分数，则输出一行，为 $\dfrac{a}{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$