寒假翻译02

Continued Fraction | JXNUOJhttps://acs.jxnu.edu.cn/problem/ICPCJX2021B一个连续分数的表达式形式如下：

每个a0，a1，a2......aN都是非负整数。

给定一个分式x/y（x，y都是正整数），请将其展开成为一个连续分数。

输入：
      第一行包含一个数字T，表示测试样例的数目。

      每个测试行包含两个数字x，y，表示分式x/y,数据保证gcd（x，y）=1。

输出：

      对每个测试样例，输出一行：第一个数字n表示连续分数的高度，接下来n+1个数表示a0，a1，a2.......aN。你的解决方案保证0≤n≤1000,0≤ai≤1090.如果有多种解决方案，你只需要输出其中一种。