SP996 CFRAC - Continuous Fractions
题目描述
一个连分数可以表示成如下形式：
当且仅当$a_1,a_2,a_3 \cdots a_n$都是正整数。
这种连分数可以用$[a_1,a_2,a_3,\dots,a_n]$的简单形式表示。
给定分数$\frac{p}{q}$,不难看出当$p>q>0$时,$\frac{p}{q}$一定可以用连分数表示。
给你$p,q$，请输出$a_n=1$的连分数。
输入格式
#### 本题有多组数据。
输入每一行，两个整数$p,q$。
输入结束时，用```0 0```结尾。
输出格式
必须按照从输入中读取的顺序来生成连分数。每种情况的输出将由若干行组成。
第一行：数据编号，从 1 开始，格式为：
```
Case x:
```
其中$x$为数据编号。
$$\!$$
第二行：题目给出的原分数，格式为：
```
p / q
```
其中$p,q$是题目给出的$p,q$，且$p$,$q$,除号之间都有空格。
$$\!$$
之后若干行，题目要求输出的连分数。
格式：
1. 分数线需要用一系列的```-```表示。
2. 分数线的长度严格等于其下方分数的长度，即分数线刚好覆盖分母。
3. 空格用```.```表示。
4. 分子上的```1```的位置需要居中显示。具体的，如果可能，则```1```左右两边的空格数必须相等；否则，右边的空格总是比左边多1个。
说明/提示
对于所有数据，$0