The Euclidean Algorithm and Simple Continued Fractions

This Demonstration shows the connection between the continued fraction expansion of a rational number and the Euclidean algorithm applied to the pair of integers and .

The simple continued fraction expansion of a real number is finite if and only if is rational. The process of finding the simple continued fraction expansion of a rational number is in principle identical to the process of applying the Euclidean algorithm to its numerator and denominator. For example,

(The author was supported by project 1ET200300529 of the program Information Society of the National Research Program of the Czech Republic and by the Institutional Research Plan AV0Z10300504; the Demonstration was submitted 2008-06-04, revised 2010-03-13.)