## Euclidean Algorithm

We don't know for sure when the Euclidean Algorithm was created nor by whom, but
it was made famous around 300 BC by the *Elements* – the *magnum opus* of Greek
mathematician Euclid. Wikipedia describes it as “one of the oldest algorithms in
common use” and Knuth affectionately calls it “the granddaddy of all
algorithms”.