5721: 约分(fraction)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:56 Solved:1

Description

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

Input

输入文件仅有一行包含两个用空格隔开的整数a和b,表示分数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