Lecture: Confinued Fractions and the Euclidean Algorithm

This lecture reviews continued fractions and relates them to the Euclidean algorithm. This material provides the background to understanding the paper by Wang et al. on the reconstruction of rational numbers from their modular image, Lehmer's improvement to the Euclidean algorithm for multiprecision inputs, and provides a fast algorithm for computing Fibonacci numbers. arithmetic.




Maple worksheets and other resources


Created: Oct. 13, 2010 by jjohnson AT cs DOT drexel DOT edu