En realidad el algoritmo de Euclides funciona no sólo para los números naturales, sino para cualesquiera elementos en los que exista una "división con residuo".