MSRI Streaming Video Series
Jeffrey Shallit - The complexity of Euclid's GCD algorithm