Intro to Congruence and Euclid's Algorithms - Expii

Congruence modulo N captures useful "residual" information about integers. Euclidean division and Euclid's algorithm for gcd are important both in theory and practice.