Неправильно высчитывается цепная дробь, что делать?
на картинке, то что должно получиться:
def confract(num):
den = 1
a, q = divmod(num, den)
t = den
res = [a]
while q != 0:
next_t = q
a, q = divmod(t, q)
t = next_t
res.append(a)
return res
m = 21299881
print(confract(sqrt(m))
получается вот такой массив(по началу все нормально, но после 13 чисел массивы расходятся в значениях):
[4615.0, 5.0, 1.0, 1.0, 2.0, 1.0, 7.0, 1.0, 27.0, 1.0, 6.0, 1.0, 2.0, 13.0, 3.0, 1.0, 7.0, 1.0, 3.0, 8.0, 1.0, 5.0, 1.0, 9.0, 2.0]