MCD - MCM

MÉTODOS DE CÁLCULO
I. DESCOMPOSICIÓN CANONICA
Ejemplo: OBSERVACIÓN:
Calcular el MCD y MCM de 423 y 602 MCD → Factores comunes con exponentes menores.
MCM → Factores comunes y no comunes con
423 = 23x33x73 exponentes mayores.

602 = 24x32x52
MCD = 23x32
MCM = 24x33x52x73
 MCD - MCM

II. DESCOMPOSICIÓN SIMULTANEA III. ALGORITMO DE EUCLIDES

Ejemplo:
Ejemplo:
Calcular el MCD y MCM de 18 y 24 Calcular el MCD de 91 y 403

18 24 2 Cocientes 4 2 3
MCD 403 91
9 12 3 MCM 403 91 39 13 MCD
PESI → 3 4 3 39 4 Residuos 39 13 0
1 4 4
1
 MCD - MCM

PROPIEDADES:
1. Sólo para dos números A y B 3. Para números de la forma:
A = nX – 1
A x B = MCD(A;B) x MCM(A;B)
B = nY – 1
MCD(A;B) = nMCD(X;Y) – 1
2. Sólo para dos números A y B
4. Para factoriales (A>B)
𝐴 =∝ 𝑀𝐶𝐷(𝐴; 𝐵)
MCM(A;B) = ∝. 𝛽. 𝑀𝐶𝐷(𝐴; 𝐵)
𝐵 = 𝛽𝑀𝐶𝐷(𝐴; 𝐵) MCD(A!;B!) = B! (El menor)
MCM(A!;B!) = A! (El mayor)
 ¡¡ APLICANDO LA
TEORÍA Y PARA
PRACTICAR,
RESOLVEREMOS
LOS EJERCICIOS !!