Evolving from an elementary discussion, this book develops the Euclidean algorithm into a powerful tool for dealing with general continued fractions, non-normal Pade tables, look-ahead algorithms for Hankel and Toeplitz matrices and for Krylov subspace methods.