24/07/2019, 01:25:36 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Homenaje a NUMERARIUS
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Consulta sobre Algoritmo de Euclides  (Leído 6616 veces)
0 Usuarios y 1 Visitante están viendo este tema.
juaninf
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Brazil Brazil

Mensajes: 295

dale : http://juaninf.blogspot.com


Ver Perfil WWW
« : 28/04/2011, 12:28:35 am »

Estoy leyendo un libro, estoy en el tema del algoritmo de Euclides y para hallar el [texx]mcd(a,b)[/texx] habla que en el peor de los casos se tienen que hacer [texx]b[/texx] 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 [texx]a[/texx] y [texx]b[/texx] para los cuales es preciso efectuar [texx]n[/texx] divisiones a fin de encontrar el [texx]mcd(a,b)[/texx]? mi pregunta es

¿Por qué hace esta relación con este nuevo problema?

¿Qué tiene que ver encontrar ahora dos números [texx]a[/texx] y [texx]b[/texx] menores posibles?
En línea
MarX
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Cuba Cuba

Mensajes: 1


Ver Perfil
« Respuesta #1 : 10/04/2012, 01:18:09 am »

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
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!