Teorema de Lamé
De Wikipedia, la enciclopedia encyclopedia
El Teorema de Lamé es un resultado de Gabriel Lamé, publicado en 1844, que trata sobre la complejidad del Algoritmo de Euclides [1][2]. Este teorema afirma que cuando se busca el máximo común divisor (MCD) de dos enteros y , con , el algoritmo de Euclides termina en a lo sumo pasos (divisiones); donde es el número de dígitos de (expresado en base decimal) [3]. La prueba del Teorema utiliza la sucesión de Fibonacci [4].