https://acs.jxnu.edu.cn/problem/ICPCJX2021B
连续分数
描述
以下是连续分数的表达方式
所有数均为正数
给一个分数x/y,请把它扩展一下成一个连续分数
输入
第一行有个T,代表T个案例
接下来每行都有一个x和y
输出
对于每一个案例,n代表着连续分数的高度,如果有多解请输出其中一个。
https://acs.jxnu.edu.cn/problem/ICPCJX2021B
描述
以下是连续分数的表达方式
所有数均为正数
给一个分数x/y,请把它扩展一下成一个连续分数
输入
第一行有个T,代表T个案例
接下来每行都有一个x和y
输出
对于每一个案例,n代表着连续分数的高度,如果有多解请输出其中一个。