NPTEL Video Course : NOC:An Invitation to Mathematics

Lecture 36 - The Euclidean algorithm, the 0-1 idea and the Chinese remainder theorem