#OJ1503. 最简分式

最简分式

最简分式

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

我们知道,5/3=1+3/5,称等号后面的式子为最简分式。也就是说,在分式中,分子一定要小于分母,而且分子、分母是互质的。请写一个程序,对于用户输入的一个合法分式,输出其约简之后的结果。

Input

输入有多行,每行是“m/n”的格式表示的一个分式,其中m和n都是int类型范围内的正整数。 输入至EOF结束。

Output

输出的行数与输入一致,且每行输出与上述输入一一对应。 如果约简后,分子部分是0,则只输出整数部分。 如果整数部分是0,则按照“j/k”的格式输出; 如果整数部分不是0,则按照“i+j/k” 的格式输出约简后的结果。 其中i、j和k分别是约简后的整数部分、分子部分和分母部分。

Sample Input

100/56
8/4
3/5

Sample Output

1+11/14
2
3/5

HINT