El ejemplo típico es el Máximo común divisor, según el algoritmo de Euclides.