Continued Fraction

Notation

Additionally, if , we write:

We say is the convergent.

Recursion

Set , ,
Then where:

i.e. we can calculate the convergents quickly.

Approximation

Let be a rational number, and let be a fraction such that

Then is a convergent of the continued fraction of .