Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Máximo Común Dividor

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 3

MÁXIMO COMÚN DIVIDOR (M.C.D.

CONCEPTO
Es el mayor divisor común que hay entre dos o más números o cantidades.
Sean los números 20 y 30.
Número Divisores

24: 1; 2; 3; 4; 6; 8; 12; 24
30: 1; 2; 3; 5; 6; 10; 15; 30
Divisores comunes: 1; 2; 3; 6

Máximo

MCD (24; 30) = 6

Se observa que 1; 2; 3 y 6 son divisores de 6.

“Los divisores comunes de dos o más números son a su vez divisores del MCD de ellos”

Ejemplos:
• Halle el MCD de 8 y 15

Número Divisores
8: 1; 2; 4; 8
15: 1; 3; 5; 15

La unidad es el único divisor común, luego:


MCD (8; 15) = 1; 8 y 15 son PESI

En general: Si A; B y C son PESI


MCD (A; B; C) = 1

• Hallar el MCD de los números 4; 8 y 12.

Número Divisores
4 1; 2; 4
8 1; 2; 4; 8
12 1; 2; 3; 4; 6; 12

Divisores comunes: {1; 2; 4}


Máximo
MCD (4; 8; 12) = 4

En general: Si A es divisor de B y C entonces MCD (A, B, C) = A


´

METÓDO PARA EL CÁLCULO


DEL MCD

1) Descomposición simultánea.
• El MCD de dos o más números será el producto de todos los factores comunes extraidos a los números
hasta conseguir en ellos números primos entre sí.
• El MCM de dos o más números será el producto de todos los factores comunes y no comunes extraidos
a todos los números hasta conseguir en ellos la unidad.

Ejemplo:
Halle el MCD y MCM de 60; 40 y 100
60 - 40 - 100 2
30 - 20 - 50 2 
15 - 10 - 25 5
3-2-5 20

Son PESI

MCD (60, 40, 100) = 20

Además:
60 = 20 (3)

40 = 20 (2) Son PESI


100 = 20 (5)

En general: si MCD (A, B, C) = K

A=K·p
p, q y r
B=K·q
son
C=K·r
PESI

Descomposición canónica
• El MCD de los números será el producto de los factores primos comunes afectados de su menor
exponente.
• El MCM de los números será el producto de los factores primos comunes y no comunes afectados de su
mayor exponente.
Ejemplo:

* Hallar el MCD y MCM de A; B y C


23
si: A=2 ×3 ×5
3 2
B =32 × ×7
4 3
C =32 × × 5 × 11

Para el MCD
2 2
MCD (A, B, C) =32 × = 36

3) Divisiones sucesivas o algoritmo de Euclides (sólo permite el cálculo del MCD de dos
números)
Ejemplo:
Calcule el MCD de 132 y 36.

Se dispone así:
Cocientes
3 1 2
132 36 24 12 
MCD
Z Z
24 12 0
Residuos
MCD (132; 36) = 12
Las divisiones son:
132 36 36 24 24 12
24 3 12 1 0 2

PROPIEDADESL DEL MCD

1) Si MCD (A, B; ) = 1

Si y solo si A Yb son PESI

2) Si MCD (A, B; ) =

A Entonces

m(A)=B
3) Si MCD (A, B; C) =
K Donde:
A=K× pq
r
B=K×
PESI
C=K×
Multiplicando cada igualdad por un entero n >1

A× n = K× n
p
B× n = K× n qr
PESI
C× n = K× n
MCD (An, Bn, Cn) = K × n

4) MCD (A, B, C, D) = ........

• MCD (A, B) = x
• MCM (C, D) = y
MCD (A, B, C, D) = MCD (x, y)

También podría gustarte