の連分数は、ここで私は表記 を使用しますそれを計算することによって数の連分数を見つけることが可能である見つけます定義を適用するが、、 ... a nを見つけるには、少なくともO（n）ビットのメモリが必要ですが、実際にはそれははるかに悪いです。倍精度浮動小数点精度を使用すると、, ... a が見つかるだけです。 a、b、cが有理数の場合、1 /（a + b * 2 1/3 + c * 2）のような
エラーを理解し、私は有理数の連分数展開を計算するためにこのコードを書かNユークリッドアルゴリズムを使用してきました： from __future__ import division
def contFract(N):
while True:
yield N//1
f = N - (N//1)
if f == 0:
break