计算机科学连分数展开本页总览连分数展开阐述 指将一个有理数表示为 整数,或 整数加上另一个连分数的倒数的形式。 a0+1a1+1a2+1⋱+1ana_{0}+\frac{1}{a_{1}+\frac{1}{a_{2}+\frac{1}{\ddots+\frac{1}{a_{n}}}}}a0+a1+a2+⋱+an1111 定理 如果 ∣R−pq∣≤12q2\left|R-\frac{p}{q}\right| \leq \frac{1}{2 q^{2}}R−qp≤2q21,则 p/qp/qp/q 出现在连分数展开中。 实例 性质 相关内容 参考文献 Continued fraction - Wikipedia