Otro famosa función recursiva es el algoritmo de Euclides, usado para computar el máximo común divisor de dos enteros.