连分数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
连分数是这样的:
$a_1+\cfrac{1}{a_2+\cfrac{1}{a_3+\cfrac{1}{\cfrac{._{._{.}}}{a_n}}}}$
简写可以表示为。
现在需要你把一个分数化为连分数。
输入格式
输入两个整数 ,表示。
输出格式
化为连分数后的简写。
样例输入
105 34
样例输出
[3,11,3]
说明
样例解释:
$\dfrac{105}{34}=3+\cfrac{3}{34}=3+\cfrac{1}{\cfrac{34}{3}}=3+\cfrac{1}{11+\cfrac{1}{3}}=[3,11,3]$