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.

Select language:

Course Info

Departments

As Taught In

Spring 2024

Level

Undergraduate

Topics

Learning Resource Types

Lecture Notes
Lecture Videos
Problem Sets
Readings
Download Course
MIT Open Learning
Over 2,500 courses & materials
Freely sharing knowledge with learners and educators around the world. Learn more
© 2001–2026 Massachusetts Institute of Technology
Accessibility
Creative Commons License
Terms and Conditions
Proud member of:
© 2001–2026 Massachusetts Institute of Technology