This lecture we look at number theory and its applications through the lenses of divisibility, greatest common devisor (GCD), and the Extended Euclidian Algorithm.

Source: Erik Demaine, Mathematics for Computer Science (MIT: OpenCourseWare). Licensed under CC BY-NC-SA 4.0.