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
#include<stdio.h>
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b); /