[The Euclidean algorithm is] the granddaddy of all algorithms, because it is the oldest nontrivial algorithm that has survived to the present day.
Donald E. Knuth (2014). “Art of Computer Programming, Volume 2: Seminumerical Algorithms”, p.550, Addison-Wesley Professional