Metadata
Author: WikiMatrix
Data
English[en]
Using Fibonacci numbers, he proved that when finding the greatest common divisor of integers a and b, the algorithm runs in no more than 5k steps, where k is the number of (decimal) digits of b.
Spanish[es]
Usando los números de Fibonacci, demostró que cuando se encuentra el máximo común divisor de los enteros a y b, el algoritmo corre en no más de 5k pasos, donde k es el número de dígitos (en base diez) de b.