1503 Problem A 最简分式
我们知道，5/3=1+2/3，称等号后面的式子为最简分式。也就是说，在分式中，分子一定要小于分母，而且分子、分母是互质的。请写一个程序，对于用户输入的一个合法分式，输出其约简之后的结果。输入有多行，每行是“m/n”的格式表示的一个分式，其中m和n都是int类型范围内的正整数。如果整数部分不是0，则按照“i+j/k” 的格式输出约简后的结果。其中i、j和k分别是约简后的整数部分、分子部分和分母部分。如果整数部分是0，则按照“j/k”的格式输出；如果约简后，分子部分是0，则只输出整数部分。
