RAZONAMIENTO

MATEMATICO: MCD

MAXIMO COMUN DIVISOR (M.C.D) Cualquier otro divisor no puede contener

Se llama comn divisor de varios nmeros
diferentes de cero, a cualquier nmero que sea
divisor de todos ellos.
As por ejemplo 3 es divisor comn de 15, 18 y 45;
en cambio 5 no es divisor comn, pues divide a
II.
15 y 45 pero no a 18.
Definicin.- Se llama mximo comn divisor de
varios nmeros al mayor de los divisores comunes
de estos nmeros. Como la cantidad de divisores
comunes es finita, la existencia del mximo
comn divisor es evidente.
Propiedad especial del M.C.D: Una propiedad
interesante y til del M.C.D de un par de nmeros
a y b es que el MCD(a,b) puede escribirse como la
suma de un mltiplo a y otro mltiplo b, siendo
III.
esto tambin consecuencia del algoritmo de
divisin.
Mtodos para calcular el mximo comn divisor:
Los ms conocidos son los que se estudiaran a
continuacin:
I. DESCOMPOSICION EN FACTORES
PRIMOS
IV.
Se descomponen en factores primos, los
nmeros cuyo M.C.D se desea calcular,
luego: El M.C.D es el producto de los
factores primos comunes afectados de su
menor exponente
En efecto, este nmero as formado es
divisor de todos ellos, pues solo contiene
factores de ellos y con exponentes iguales
o menores.
otros factores primos, ni tenerlo con mayor
exponente, en virtud del criterio general
de divisibilidad; luego no hay divisor
comn mayor que el formado el cual es,
por lo tanto el M.C.D.
DESCOMPOSICION SIMULTANEA
Se colocan los nmeros en forma
horizontal y a la derecha se traza una
vertical; a la derecha de la vertical se
colocan los factores primos comunes que
contengan los nmeros propuestos,
cuando dejen de contener factores primos
comunes, se detiene el proceso y el
producto de los factores que estn a la
derecha de la vertical nos dar el M.C.D.
ALGORITMO DE EUCLIDES (DIVISIONES
SUCESIVAS)
Este mtodo ideado por Euclides se
fundamenta en la propiedad que dice si
un numero divide al dividendo y al divisor
de una divisin inexacta, divide al residuo
de dicha divisin.
REGLA DE STURN
Se divide cada uno de los nmeros dados,
por el menor de ellos; se considera
entonces este divisor y los restos de las
divisiones que hubiesen resultado
inexactas y se dividen estos nmeros por
el menor de ellos, y as sucesivamente,
prescindiendo siempre en el curso de la
operacin de los restos que sean nulos; el
ultimo divisor empleado ser el MCD de
los nmeros dados.
 RAZONAMIENTO
MATEMATICO: MCD

d) 23 e) 64
EJERCICIOS DE APLICACION

1. Hallar a + b, sabiendo que los cocientes 6. La suma de dos nmeros enteros positivos,
sucesivos al calcular el M.C.D por el que tiene 21 divisores comunes, es 47 o
algoritmo de Euclides de los nmeros 40. Hallar su diferencia si es la mxima

( + 1) y
( 2)( + 1) 0 fueron: 1; 1; 1; posible.
3 y 2. a) 40768 b) 27532 c) 2548
a) 12 b) 13 c) 14 d) 9916 e) 5432
d) 15 e) 16
7. Se tienen cuatro rollos grandes de alambre
de 2275, 2548, 2366 y 2093 metros de
2. Hallar B si:
longitud y se pretende sacar de estos,
3 + 3 = 3185 . . (, ) + = 21 rollos idnticos ms pequeos que ellos,
cuya longitud sea lo mayor posible sin
a) 20 b) 22 c) 45
desperdiciar nada de alambre. Cuntos
d) 33 e) 21
de estos rollos ms pequeos podrn
sacar en total?
3. Hallar cuantos pares de nmeros
a) 84 b) 102 c) 116
comprendidos entre 500 y 700 existen
d) 120 e) 124
tales que su M.C.D sea 32
a) 14 b) 22 c) 40
8. Se tiene dos avenidas: una de 21 cuadras
d) 13 e) 21 (de 120m cada cuadra) y otra de 25
cuadras (de 100m cada cuadra) se desea
4. Hallar a.b.c, si el MCD de
5 y
57 es convertir estas avenidas en sendas
26. alamedas plantando rboles equidistantes
a) 90 b) 120 c) 80 entre s, de tal manera que debe haber un
d) 20 e) 40 rbol al comienzo y al final de cada
avenida. Si la plantacin de cada rbol
5. Se tiene dos nmeros uno de dos cifras y
significa un gasto de S/.2.50 y se desea
otro de tres. Hallar el menor de ellos
gastar lo mnimo. A cunto ascender ese
sabiendo que:
gasto mnimo en total para convertir las
i. El M.C.D de los complementos
dos avenidas en alamedas?
aritmticos es 21
a) 164500 b) 632500 c) 24000
ii. La suma de los nmeros es 890
d) 30000 e) 180000
iii. El producto de los complementos
aritmticos es 9 261. Ing. Mick Tirado Silva
a) 37 b) 56 c) 44 Docente del Curso