问题 H: scz的简单考验

问题 H: scz的简单考验

时间限制: 1Sec 内存限制:128 MB
提交:164 解决:39
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
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