Greatest common divisor — Euclid's 2,300-year-old algorithm.
10 steps — word origin · explanation · history · real life · formula · worked examples · exercises · video · quiz.