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