# 这里只考虑分子小于分母的情形,
# 分子大于分母,也极为简单
def frac2continued(num, den):
l = []
den, num = num, den
while True:
l.append(num // den)
if num % den == 0:
break
num, den = den, num % den
return l
# 辗转相除
如:
251851=13+15+18+16
frac2continued(251, 802)
# [3, 5, 8, 6]