Lesson 16 of 20 · about 15 min
Divisibility and the GCD
What's the biggest square tile that covers a floor with no cutting? The answer is the greatest common divisor, and a 2,300-year-old trick finds it in a handful of steps, even for numbers with hundreds of digits. It's the first gear in the machine that keeps the internet's secrets.
🔓 Unlock this lesson
This lesson is part of the DoingCamp Pass. Members get every lesson in every course, with all the interactive visuals, coding exercises and challenges.
In this lesson you'll learn:
- Greatest common divisor (gcd)
- Euclid's algorithm
Free to try in F06 Discrete Math:
The first 3 lessons of every course are free, no account needed.