Continued fraction Created 2026-09-24 Updated 2026-11-05
A simple continued fraction writes a real number as , with integral and positive integral for . Repeatedly taking the integer part and inverting the remainder constructs the expansion.
For example, . Rational inputs terminate; irrational inputs give infinite expansions. Truncations are continued fraction convergents, whose numerator and denominator satisfy short recurrences and provide particularly effective best rational approximations. The expansion of a quadratic irrational number is eventually periodic, linking these approximations with Pell equations.