题目描述
scz如今已经顺利进入高中啦!
他天资聪明,他的迷弟小明想考验他。
现在给出一个分数,要求把它转换为以下形式
其中的每一步转换都是一个整数 加一个 真分数。
scz听了以后说“太简单了!”就潇洒离开,留下小明一个人在风中凌乱,现在就请你帮助小明解决问题吧~
输入
输入两个整数 P 和 Q
0 <= P, Q <= 107
保证输入的分数合法且都可以写成有限长度的上述形式
103/24 = 4+1/{3+1/{2+1/3}}
提示
样例二:
输入 23 79
输出 23/79 = 0+1/{3+1/{2+1/{3+1/3}}}
样例三:
输入 6 3
输出 6/3 = 2