Problem C: 【2010基础】约分
Memory Limit：64 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：392
Solved：125
Description
用形如“a/b”的字符串表示一个分数，其中a,b为整数(0<=a<=1000000000，1<=b<=1000000000)；
要求对a/b进行约分，求出最简分数。
要求对a/b进行约分，求出最简分数。
Input
输入文件仅有一行包含两个用空格隔开的整数a和b，表示分数a/b。
Output
若a/b结果为整数，则输出一行，一个整数；
若a/b结果为真分数，则输出一行，为a/b约分后的最简分数，形如c/d；
若a/b结果为假分数，则输出一行，为a/b约分后的最简带分数，形如c+d/e。
若a/b结果为真分数，则输出一行，为a/b约分后的最简分数，形如c/d；
若a/b结果为假分数，则输出一行，为a/b约分后的最简带分数，形如c+d/e。
Sample Input Copy
6 3样例4 6样例6 4Sample Output Copy
2样例2/3样例1+1/2