Autor Tema: Consulta sobre Algoritmo de Euclides

0 Usuarios y 1 Visitante están viendo este tema.

28 Abril, 2011, 05:28 am
Leído 7785 veces

juaninf

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 296
  • Karma: +0/-0
  • Sexo: Masculino
  • dale : http://juaninf.blogspot.com
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?

10 Abril, 2012, 06:18 am
Respuesta #1

MarX

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Masculino
el algoritmo de Euclides plantea que:
a=b
b=El resto de a entre b
Si haces esto hasta que b=0
a va a ser el mcd(a,b)
Es el algoritmo mas optimo que he visto para hallar el mcd de dos numeros

..........

Eso de hallar a y b no tiene ningun sentido, a y b son los valores que uno recibe y debe procesar. Yo tampoco le veo ningun sentido ha esa ultima relacion que se plantea