Continued Fractions

 

Program FRACTION.C, FRACTION.CPP, FRACTION.PAS

Let b0, b1, b2,..., bn be integers with bk > 0 for k > 0. The continued fraction of order n with coeficients b1, b2,..., bn and the initial term b0 is defined by the following expression

$\displaystyle {\frac{1}{b_1 + \frac{1}{b_{2 + \ldots + \frac{1}{b_n}}}}}$


which can be abbreviated as [b0;b1,..., bn].

An example of a continued fraction of order n = 3 is [2;3, 1, 4]. This is equivalent to

$\displaystyle {\frac{1}{3 + \frac{1}{1 + \frac{1}{4}}}}$


Write a program that determines the expansion of a given rational number as a continued fraction. To ensure uniqueness, make bn > 1.

Input
The input consists of an undetermined number of rational numbers. Each rational number is defined by two integers, numerator and denominator.

Output
For each rational number given in the input, you should output the corresponding continued fraction.

Sample Input
43 19
1 2

Sample Output
[2;3,1,4]
[0;2]