6.1200J | Spring 2024 | Undergraduate

Mathematics for Computer Science

Lecture 8: Divisibility

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

Learning Resource Types
Lecture Notes
Lecture Videos
Open Textbooks
Problem Sets
Readings