用形如“a/b”的字符串表示一个分数,其中a,b为整数(0<=a<=1000000000,1<=b<=1000000000);要求对a/b进行约分,求出最简分数。
输入文件仅有一行包含两个用空格隔开的整数a和b,表示分数a/b。
若a/b结果为整数,则输出一行,一个整数;
若a/b结果为真分数,则输出一行,为a/b约分后的最简分数,形如c/d;
若a/b结果为假分数,则输出一行,为a/b约分后的最简带分数,形如c+d/e。
样例1
6 3
样例2
4 6
样例3
6 4
样例1
2
样例2
2/3
样例3
1+1/2