Estoy leyendo un libro, estoy en el tema del algoritmo de Euclides y para hallar el \( mcd(a,b) \) habla que en el peor de los casos se tienen que hacer \( b \) divisiones para llegar al resto cero (dado que los restos disminuyen de 1 en 1) y luego habla sobre el problema de encontrar máximo número de divisiones que se necesitan hacer para llegar al mcd de dos números, y dice podemos formular el problema de la siguiente manera para un mejor entendimiento ¿Cuáles son los menores valores de \( a \) y \( b \) para los cuales es preciso efectuar \( n \) divisiones a fin de encontrar el \( mcd(a,b) \)? mi pregunta es
¿Por qué hace esta relación con este nuevo problema?
¿Qué tiene que ver encontrar ahora dos números \( a \) y \( b \) menores posibles?