The Division Algorithm and Integer Congruence (Screencast 3.5.3)
Channel: GVSUmath
Date: 01/10/2012

This video discusses a connection between the Division Algorithm and the least nonnegative residue of an integer mod n -- namely that the least nonnegative residue is equal to the remainder given by the division algorithm. That gives an easy way to compute that least nonnegative residue.