约分(fraction)
题目描述
用形如“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
输出1
2
输入2
4 6
输出2
2/3
输入3
6 4
输出3
1+1/2
时间及空间限制
1s, 256MB.