NPTEL Video Course : NOC:Computational Number Theory and Algebra

Lecture 3 - GCD algorithm and Chinese Remainder Theorem