5721: 约分(fraction)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:54 Solved:28

Description

用形如“a/b”的字符串表示一个分数,其中a,b为整数(0<=a<=10000000001<=b<=1000000000);要求对a/b进行约分,求出最简分数。

Input

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

Output

a/b结果为整数,则输出一行,一个整数;

a/b结果为真分数,则输出一行,为a/b约分后的最简分数,形如c/d

a/b结果为假分数,则输出一行,为a/b约分后的最简带分数,形如c+d/e



Sample Input Copy

样例1
6 3
样例2
4 6
样例3
6 4

Sample Output Copy

样例1
2
样例2
2/3
样例3
1+1/2