UNIDAD 2
MXIMO COMN DIVISOR (MCD)
Luego: Luego:
MCD(24; 36; 48) = 12 MCD(18; 27; 45) = = 9
3. Mtodo prctico o abreviado 4. Mtodo del algoritmo de Euclides
Descomponemos sus factores primos Tambin se le conoce con el nombre de
comunes en forma simultnea, luego el MCD divisiones sucesivas.
es el producto de los valores encontrados. Cocientes q1 q2 q3 q4
A B r1 r2 r3
Ejemplo:
Residuos r1 r2 r3 0
Calcula el MCD de 48; 64 y 112.
Solucin: Luego: MCD(A, B) = r3