MCD Y MCM con el

ALGORITMO de EUCLIDES

Rubén D. Herrera R
C.I.: 7.506.180
 Conceptos:
• El máximo común divisor (MCD) de dos números, es el
mayor de los divisores comunes de dichos números.

• El mínimo común múltiplo (mcm) de dos números, es

el menor de los múltiplos comunes de dichos
números.
 MCD y mcm usando el algoritmo de Euclides:
D= dividendo.
d= divisor.
C= cociente.
R= residuo.
(D = d x ( C ) + R
ꓯ a, b ꞓ N
Si a › b → a = D ꓥ b = d
Si b › a → b = D ꓥ a = d
 MCD y mcm usando algoritmo de Euclides:
D = d x ( C ) + R → d = R x (C₁) + R₁ → R = R₁ x (C₂) + R₂ →
→ ( R₁ = R₂ x (C₃) + 0
R₃ = 0 ꓥ R₂ es el menor
→ MCD = R₂
mcm x MCD = a x b
mcm = ( a x b ) / MCD
 MCD y mcm usando el algoritmo de Euclides:
Ejemplo: Hallar el MCD y mcm de los números 126 y 78 usando el algoritmo
de Euclides.
D = d (C) + R
126 = 78 x ( 1 ) + 48
78 = 48 x ( 1 ) + 30
48 = 30 x ( 1 ) + 18
30 = 18 x ( 1 ) + 12
18 = 12 x ( 1 ) + 6
12 = 6 x ( 2 ) + 0
El menor resto es: 6, por lo tanto el MCD = 6.
MCD y mcm usando el algoritmo de Euclides:
MCD ( 126 y 78 ) = 6

MCD x mcm = a x b → mcm = (a x b ) / MCD

mcm = ( 126 x 78 ) / 6
mcm = 299
EL CONOCIMIENTO
DOMINA
AL
TEMOR
 GRACIAS
Por su
ATENCION