The Euclidean Algorithm and Simple Continued Fractions
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 .
a/b
a
b