Luego:
1. MÍNIMO COMÚN MÚLTIPLO (M.C.M.) M.C.M. (180, 60) = 180
M.C.D. (180, 60) = 60
El M.C.M. de varios enteros positivos es el
menor entero positivo que sea divisible
B) Si A y B son PESI M.C.M.(A, B) = A x B
entre cada uno de ellos.
M.C.D. (A, B) = 1
Ejemplo:
Hallar el M.C.M. y M.C.D. de 15 y 16.
2. MÁXIMO COMÚN DIVISOR (M.C.D.)
Solución:
15 y 16 son PESI
El M.C.D. de varios enteros positivos, es el
mayor entero que sea divisor de cada uno de
Luego:
ellos.
M.C.M.(15, 16) = 240
M.C.D.(15, 16) = 1
Ejemplo:
Para los números 8 y 12 tenemos:
4. MÉTODOS DE OBTENCIÓN DEL M.C.M. y
M.C.D.
Divisores Número Múltiplos
1, 2, 4, 8 8 8, 16, 24, 32, 40, 48, …
A. Por descomposición canónica
1, 2, 3, 4, 6, 12 12 12, 24, 36, 48, 60, …
Dados varios enteros y obtenida la
descomposición canónica de cada uno;
entonces:
3. CASOS PARTICULARES
EL M.C.M.
A) Si A = B M.C.M. (A, B) = A
Es igual al producto de los divisores
M.C.D. (A, B) = B
primos comunes y no comunes elevadas
Ejemplo:
a su mayor exponente.
Hallar el M.C.M. y M.C.D. de 180 y 60.
EL M.C.D.
Es igual al producto de los divisores
Solución: primos comunes, elevados de su menor
180 = 60
exponente.
B. Por descomposición simultánea segundo residuo; en seguida se divide el
Para calcular el M.C.M. y M.C.D. de primer residuo, entre el segundo así
varios enteros se disponen los enteros en sucesivamente hasta que el residuo
fila y se extraen sus divisores comunes resulta cero.
hasta que resulten PESI:
Ejemplo:
El M.C.D. Hallar el M.C.D. de 384 y 222 mediante el
algoritmo de Euclides.
Es el producto de los divisores
comunes extraídos. Solución:
1 1 2 1 2 3
384 222 162 60 42 18 6 M.C.D.
El M.C.M. 162 60 42 18 6 0
Se continúa extrayendo todos los
divisores no comunes y el M.C.M. se
obtiene multiplicando los divisores
comunes y no comunes extraídos.
1. Calcular el M.C.D. de A, B y C dar como
Ejemplo: respuesta la suma de sus cifras.
Hallar el M.C.M. y M.C.D. de 84, 126, 315 A = 4 . 6 . 15
B = 8 . 18 . 21
84 – 126 – 315 3 C = 2 . 12 . 33
M.C.D. = 3 x 7 = 21
28 – 42 – 105 7
a) 9 b) 10 c) 11
4– 6 – 15 2 d) 13 e) 15
M.C.M. = 2 . 3 . 5 . 7
2 2
2– 3– 15 2 = 1260
1- 3- 15 3
1 - 1- 5 5
1 - 1- 1
C. Método de divisiones sucesivas o
algoritmo de Euclides para la obtención
del M.C.D. para 2 números
Se divide el mayor entre el menor
obteniéndose que cociente y un primer
residuo; sin considerar el cociente se
divide el menor entre el residuo,
obteniéndose otro cociente y un 2. Calcular A – B; si:
A = 2 . 3ª . 5b y M.C.M.(A, B) = n M.C.D.(A, B)
c
B=2 .3.5 Calcular el valor de “n”
M.C.M.(A, B) = 180
a) 5 b) 4 c) 3
a) 9 b) 10 c) 11 d) 2 e) 1
d) 13 e) N.A.
5. El M.C.D. de los números 36k, 54k y 90k es
3. n n
Dado A = 12 . 3 y B = 3 . 48 1620. Hallar el menor de los números.
Además se sabe que el M.C.M. de A y B tiene 81
divisores. a) 8100 b) 4880 c) 1620
Hallar: n + 1 d) 3240 e) 2700
a) 3 b) 6 c) 4
d) 7 e) 5
4. Si A = 45 . 60n y B = 45n . 60
6. Calcular 2 números cuyo M.C.D. es 23. Si los 8. Si el M.C.D. de 1ab7 y 1cb3 = 99.
cocientes obtenido al aplicar el algoritmo de Hallar: a + b + c
Euclides fueron 1, 3, 2, 1, 1, 2. Dar la suma de
ambos valores. a) 10 b) 12 c) 14
d) 16 e) 18
a) 2300 b) 690 c) 2323
d) 1040 e) 3120
7. La suma de dos números es 2604 y los cocientes 9. ¿Cuántos divisores tiene el menor de los
obtenidos al calcular el M.C.D. por el algoritmo múltiplos comunes de 72, 80 y 42?
de Euclides fueron 2, 3, 5 y 8. Calcular dicho
M.C.D. a) 48 b) 60 c) 72
d) 120 e) 96
a) 6 b) 12 c) 14
d) 18 e) 20
10. ¿Cuántos múltiplos comunes de cuatro cifras 12. La suma de dos números es 120 y su M.C.D. es
tienen los números 24, 50 y 60? 15. Hallar el mayor de dichos números si ambos
son de dos cifras.
a) 12 b) 15 c) 14
d) 13 e) 16 a) 45 b) 75 c) 65
d) 55 e) 90
11. ¿Cuántos múltiplos comunes de cuatro cifras 13. El cociente de dos números es 15. Si su M.C.D.
tienen los números 24, 50 y 60? es 18. Calcular el número mayor.
a) 12 b) 15 c) 20 a) 180 b) 240 c) 200
d) 13 e) N.A. d) 270 e) 220
14. La diferencia de los cuadrados de dos números
es 396 y su M.C.D. es 6. Dar como respuesta la
suma de dichos números.
1. Existen dos números que son entre sí como 30
a) 300 b) 330 c) 60 es a 48 y cuyo M.C.D. es 21 uno de ellos es:
d) 66 e) 72
a) 103 b) 167 c) 104
d) 168 e) 106
2. Si el M.C.M. de “A” y “B” es igual a “2A” y el
M.C.D. es A/3. Hallar el valor de “A” sabiendo
además que A – B = 168.
a) 336 b) 504 c) 405
d) 204 e) 512
3. Si se divide 1904 en dos partes de modo que el
M.C.D. sea 28 y el M.C.M. 32 340. ¿Cuál es el
mayor?
a) 929 b) 736 c) 980
d) 1021 e) 876
4. Un número excede a otro en 44 unidades y la
diferencia entre su M.C.M. y su M.C.D. es 500.
Hallar dichos números y dar su suma.
a) 77 b) 99 c) 110
d) 100 e) 144
15. Si se sabe que:
M.C.D.(35A, 5B) = 70 5. El producto de dos números es 7007 y su
M.C.M.(42A, 6B) = 504. M.C.D. es 7 una de los números no es:
Hallar: A + B
a) 91 b) 7 c) 77
a) 168 b) 74 c) 84 d) 123 e) 1001
d) 12 e) 316
6. Si M.C.M. (42A, 6B) = 8064
M.C.D.(77A, 11B) = 88
Hallar (B - A)
a) 40 b) 36 c) 64
d) 24 e) F.D.
7. Determinar cuántos pares de números cuyo
M.C.D. sea 17 existen comprendidos entre 800
y 900.
a) 9 b) 8 c) 6
d) 5 e) 11
8. El producto y el cociente del M.C.M. y M.C.D. de
dos números son respectivamente 1620 y 45.
¿Cuáles son dichos números; sabiendo además d) 8 e) 9
que son menor que 100?
15. El M.C.D. de dos números es 18, uno de ellos
a) 27 y 60 b) 20 y 81 c) 18 y 30 tienen 20 divisores y el otro tienen 10
d) 36 y 45 e) 54 y 30 divisores. ¿Cuál es el M.C.M.?
9. En la determinación del M.C.D. de dos números a) 5134 b) 2732 c) 5184
mediante el algoritmo de Euclides se obtuvo los d) 5324 e) 2916
siguientes cocientes sucesivos: 1, 3, 2 y 4 si el
M.C.D. es 7 el mayor es:
a) 140 b) 127 c) 308
d) 280 e) 252
10. Hallar “a + b + c” si se sabe que los cocientes
sucesivos al calcular el M.C.D. por el algoritmo
de Euclides, de los números a( a 4) a y
( a 4)bc son 1, 1, 1, 3
a) 8 b) 12 c) 13
d) 11 e) 14
11. Existen dos números de la forma 2ab y
aba tal que al determinar su M.C.D. por
divisiones sucesivas se obtiene como cociente 1,
2, 3 y 4. Halle a + b
a) 1 b) 3 c) 6
d) 4 e) 7
12. Si “a” y “b” son PESI calcular “a - b” si al
calcular el M.C.D. ( aaa, bbb ) mediante el
algoritmo de Euclides se obtuvo como cociente
1, 2, 1, 2 sabiendo además que la segunda
división se hizo por exceso además a > b.
a) 2 b) 3 c) 4
d) 5 e) 6
13. Si los cocientes sucesivos obtenidos en la
determinación del M.C.D. de “A” y “B” mediante
el algoritmo de Euclides han sido 14, 1, 1, 1 y 2
respectivamente y si ambos números son primos
entre sí. ¿Cuál es la suma de estos?
a) 125 b) 130 c) 117
d) 135 e) 120
14. Si M.C.D. (15A, 25B) = 560
M.C.D. (25A, 15B) = 480
¿Cuántas divisiones comunes tienen A y B?
a) 5 b) 6 c) 4