Algoritmo de Euclides.

Dados dos números, encuentra el mayor divisor común a ambos. Escrito hace 2300 años, sigue siendo la receta más rápida que conocemos. Y lo más bonito: cabe en una línea.

Rastro del algoritmo

Pseudocódigo

function gcd(a, b):
  while b ≠ 0:
    (a, b) ← (b, a mod b)
  return a

Tres líneas. Cualquier lenguaje. Desde tablillas de arcilla hasta tu móvil. Lo que Euclides escribió en los Elementos sigue funcionando.