BotonMenu
BotonIndice

Visita : http://www.conoce3000.com
Paypal : https://www.paypal.me/conoce3000/1

MATEMATICA I

MATEMATICA I

MATEMATICA I


8. MÁXIMO COMÚN DIVISOR.
8.3. ALGORITMO PARA HALLAR EL M.C.D. POR DESCOMPOSICIÓN EN FACTORES PRIMOS.
8. MÁXIMO COMÚN DIVISOR.
8.3. ALGORITMO PARA HALLAR EL M.C.D. POR DESCOMPOSICIÓN EN FACTORES PRIMOS.
8. MÁXIMO COMÚN DIVISOR.
8.3. ALGORITMO PARA HALLAR EL M.C.D. POR DESCOMPOSICIÓN EN FACTORES PRIMOS.

SIGUIENTE

SIGUIENTE

SIGUIENTE


‒ Algoritmo para hallar el m.c.d. por descomposición en factores primos.

El algoritmo consiste en descomponer los números en sus factores primos, una vez obtenido factores primos de cada número, se multiplican los factores primos con bases comunes y de menor exponente.

Ejemplo 1.

Hallar el mcd(2100, 1260, 750, 5600)

Descomponemos los números en sus factores primos:

Los factores primos con bases comunes y de menor exponente son : 2x52, por consiguiente el m.c.d de 2100, 1260, 750 y 5600 es 2x52=50, mcd(2100, 1260, 750, 5600)=50

El algoritmo anterior, se puede abreviar haciendo una descomposición en factores primos comunes de todos los números. Para ello se descompone a la vez los factores primos comunes de todos los números hasta que ya no tengan más factores primos comunes. Los factores primos comunes que se obtienen se multiplican para obtener el m.c.d.

Ejemplo 2.

Hallar el mcd(2100, 1260, 750, 5600)

El primer factor primo común es el 2.

El 3 sería factor primo común porque no divide a 2800, se pasa al siguiente factor primo que es el 5.

El 5 sería el último factor primo común, el 42, 126, 15 y 112, ya no tienen más factores primos comunes.

Los factores primos comunes son 2x52, por consiguiente: mcd(2100, 6300, 750, 5600)=50.




SIGUIENTE
SIGUIENTE
SIGUIENTE



 
‒ Comentarios y sugerencias.

Agradezco de antemano, todo comentario, sugerencia, y donativo (a través de Paypal me), que ayude a mejorar los contenidos educativos de Conoce 3000. Además, cualquier pregunta o duda que tengas lo puedes hacer por este medio. Pero, todo contenido que pueda resultar ofensivo, malicioso, racista, sexista, discriminatorio, obsceno, vulgar será eliminado.


Comments System WIDGET PACK






PORTADA |  INTERESANTE |  APUNTES |  LIBROS |  GALERIA


Creative Commons License


Todos los textos, imágenes y videos de Conoce3000 estan colocados bajo una licencia : Creative Commons Reconocimiento-NoComercial 3.0 Unported License.