#580. 连分数

连分数

问题描述

连分数是这样的:

$a_1+\cfrac{1}{a_2+\cfrac{1}{a_3+\cfrac{1}{\cfrac{._{._{.}}}{a_n}}}}$

简写可以表示为[a1,a2,a3,...,an][a_1,a_2,a_3,...,a_n]

现在需要你把一个分数化为连分数。

输入格式

输入两个整数 a,ba,b,表示ab\dfrac{a}{b}

输出格式

ab\dfrac{a}{b}化为连分数后的简写。

样例输入

105 34

样例输出

[3,11,3]

说明

1a,b1041 ≤ a,b ≤ 10^4

样例解释:

$\dfrac{105}{34}=3+\cfrac{3}{34}=3+\cfrac{1}{\cfrac{34}{3}}=3+\cfrac{1}{11+\cfrac{1}{3}}=[3,11,3]$