You need to enable JavaScript to run this app.
Expii
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.