[Escriba texto]

MAXIMO COMUN DIVISOR Y MINIMO COMUN 1 1 2 1 2 3 COCIENTES

MULTIPLO 384 222 162 60 42 18 6 M.C.D.

1. MTODOS DE OBTENCIN DEL M.C.M. y M.C.D.
162 60 42 18 6 0 RESIDUOS
A. Por descomposicin cannica
Dados varios enteros y obtenida la descomposicin cannica de cada
2. PROPIEDADES
uno; entonces:
A. El producto de dos enteros es igual, al producto de su
M.C.M. por su M.C.D.
EL M.C.M.
A x B = M.C.M.(A, B) x M.C.D.(A, B)
Es igual al producto de los divisores primos comunes y no
B. El M.C.D. de (An - 1), (Am - 1), (AP - 1) es igual a:
comunes elevadas a su mayor exponente
MCD(n, m, p)
(A - 1)
EL M.C.D.
Siendo A, n, m, p enteros positivos y
Es igual al producto de los divisores primos comunes, elevados de
(A > 1)
su menor exponente.

PROBLEMAS PARA LA CASA

B. Mtodo de divisiones sucesivas o
algoritmo de Euclides para la obtencin 1. Calcular el M.C.D. de A, B y C dar como respuesta la suma de sus
del M.C.D. para 2 nmeros cifras.
Se divide el mayor entre el menor obtenindose que cociente y A = 4 . 6 . 15 B = 8 . 18 . 21 C = 2 . 12 . 33
un primer residuo; sin considerar el cociente se divide el menor
a) 9b) 10 c) 11 d) 13 e) 15
entre el residuo, obtenindose otro cociente y un segundo
residuo; en seguida se divide el primer residuo, entre el segundo
2. Calcular A B; si:
as sucesivamente hasta que el residuo resulta cero. EJEMPLO: A = 2 . 3 . 5b y B = 2c . 3 . 5 M.C.M.(A, B) = 180
Hallar el M.C.D. de 384 y 222 mediante el algoritmo de Euclides.
a) 9 b) 10 c) 11 d) 13 e) N.A
Solucin: