En esta sección, damos una estimación del número de pasos necesarios para encontrar el mayor divisor común de dos enteros usando el algoritmo euclidiano. Para ello, tenemos que introducir los números ...En esta sección, damos una estimación del número de pasos necesarios para encontrar el mayor divisor común de dos enteros usando el algoritmo euclidiano. Para ello, tenemos que introducir los números de Fibonacci con el fin de probar un lema que dé una estimación sobre el crecimiento de los números de Fibonacci en la secuencia de Fibonacci. El lema que probemos será utilizado en la prueba del teorema de Lame.
