Euclid's GCD algorithm

Use Euclid's GCD algorithm to convert an ordinary fraction into a continued fraction, as seen here. The image on page 6 is awful. Here's a much better version:

YouTube videos