Reduction Modulo N vs. Euclidean Division by N - Expii

Modular reduction is closely related to Euclidean division. Two integers congruent modulo N leave the same remainder when divided by N.