问题 H: scz的简单考验

问题 H: scz的简单考验

时间限制: 1 Sec  内存限制: 128 MB
提交: 164  解决: 16
[状态] [讨论版] [提交] [命题人:]
题目描述
scz如今已经顺利进入高中啦!
他天资聪明,他的迷弟小明想考验他。


现在给出一个分数,要求把它转换为以下形式


其中的每一步转换都是一个整数 加一个 真分数

scz听了以后说“太简单了!”就潇洒离开,留下小明一个人在风中凌乱,现在就请你帮助小明解决问题吧~

输入
输入两个整数 P 和 Q 

0 <= P, Q <= 107

保证输入的分数合法且都可以写成有限长度的上述形式
输出
输出一行,格式见样例
样例输入 Copy
103 24
样例输出 Copy
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