Mximo Comn

Divisor y mnimo
comn mltiplo

Contenido
Introduccin
Mximo comn divisor MCD
Mtodos de obtencin del MCD

Mnimo comn mltiplo mcm

Mtodos de obtencin del mcm

Introduccin
Existen diversas situaciones en las que es
necesario saber por ejemplo: en cuntas
porciones cortar una pizza, un pastel de forma
que todos los presentes puedan comer la misma
cantidad de porciones.

.
En otras es necesario realizar operaciones
bsicas como la suma y resta de
fracciones heterogneas, simplificacin de
fracciones, etc.
El Mximo comn Divisor y Mnimo Comn
Mltiplo se aplican para la resolucin de
problemas relacionados con las
situaciones descritas anteriormente

Mximo comn divisor MCD

El mximo comn divisor de dos
nmeros es el mayor de los divisores
comunes de esos nmeros.
Ejemplo: MCD (15,36) = 3
Divisores
de 15

Divisores
de 36
3

5
15

2 3

4 6 9
18

Divisores
comunes

36

MCD

Mtodos de obtencin del

MCD
1. Por descomposicin en factores
primos
2. Algoritmo de Euclides para obtener
el MCD
3. Usando el mnimo comn mltiplo

Mtodo 1: Por descomposicin en

factores primos
1. Se descomponen los nmeros en
factores primos.
2. Se toman los factores comunes con
menor exponente y se multiplica

Ejemplo:
Hallar el MCD(180, 240, 1400)

Hallar el MCD(180, 240, 1400)

180

240

1400

90

120

700

45

60

350

45

30

175

45

15

175

15

175

175

35

2 2 5 = 20
MCD

Paso 1 descomponemos los

nmeros en sus factores
primos
Paso 2 Marcamos los
factores primos comunes

Paso 3 Multiplicamos los

factores primos comunes y
obtenemos el MCD

Mtodo 2: Algoritmo de Euclides

para obtener el MCD
Sean a y b enteros positivos,
entonces el mximo comn divisor
(MCD), de a y b es el ltimo residuo
no cero de la aplicacin sucesiva del
algoritmo de Euclides.

MCD(a,b) MCD(b,c)
Donde c = a mod b, c es el
residuo de dividir a entre b,

Por ejemplo: Hallar el MCD de

689 y 234
Por lo que identificamos

como MCD a 13, debido

a que es el ltimo
divisor residuo (mdulo)
diferente de 0

MCD(689, 234) = MCD(234, 221) = MCD(221,13) = 13

221 689 mod 234
Primero calculamos
el mdulo entre
689 y 234 el
resultado es 221

13 234 mod 221

Luego calculamos
el mdulo entre
234 y 221 el
resultado es 13

0 221 mod13
. calculamos el
mdulo entre
221 y 13 el
resultado es 0.

Mtodo 3: Usando el mnimo comn

mltiplo
El mximo comn divisor tambin
puede ser calculado usando
elmnimo comn mltiplo.
Siaybson distintos de cero:

El mximo comn divisor de tres

nmerosMCD(a,
se puede
calcular como
b, c) = MCD(a,
sigue: MCD(b, c))

Por ejemplo: Hallar el MCD de 6

y 8 usando el mtodo de mcm
68
48
MCD (6,8)

2
mcm(6,8) 24
6

mcm(6,8) =
2x2x2x3 = 24

Clculamos el
mcm de 6 y 8

Mnimo Comn Mltiplo

m.c.m.
El mnimo comn mltiplo de dos o
ms nmeros es el menor nmero de
los mltiplos comunes a ellos,
distinto de 0.
El m.c.m. de dos nmeros primos es
el resultado de la multiplicacin de
ambos
Ejemplo:
El m.c.m.(13 , 7) =91

Mtodos de obtencin del

mcm
1. Por interseccin de conjuntos de
mltiplos
2. Por descomposicin en factores
primos

Mtodo 1: Por interseccin de

conjuntos de mltiplos
Ejemplo Hallar:
El m.c.m.(12 , 15) =60

Mltiplos
de 12

12 24
36
48

72 ..

Mltiplos
de 15
120
60

mltiplos
comunes

15 30
45 75
90.

m.c.m es el menor

Mtodo 1: Por descomposicin

en factores primos
Otra forma de
encontrar el m.c.m.
de dos o mas
nmeros es
multiplicando los
factores primos
comunes y no
comunes.
Ejemplo:
Factores primos
mcm(28,10)=2x2x5x7
comunes y no comunes
de 28 y 10
=140

28 10 2
14 5 2
7 5 5
7 1 7
1 1

Factores
primos

Aplicaciones del mnimo comn

mltiplo
Suma de fracciones
El m.c.m. se puede emplear para sumar
o restarfraccionesde
distintodenominador, tomando el m.c.m
de los denominadores de las fracciones,
y convirtindolas enfracciones
equivalentesque puedan ser sumadas o
restadas.

Ejemplo: Resolver

7
4 2

12 20 6

Solucin:
Calculamos el m.c.m. (12, 20 y 6) es 60,
transformando las fracciones se tiene:

35 12 20 70 12 20 62
31

60 60 60
60 30
60

Bibliografa
Matemticas B, Pedro Antonio
Gutierrez Figueroa, Ed. La hoguera,
2001.
Dominando las Matemticas,
AritmeticaII, L. Galdos,2005.
Matemticas 6, Ediciones Santillana,
2000