NPTEL Video Course : NOC:A Basic Course in Number Theory

Lecture 5 - Computing the GCD and Euclid’s lemma