Aritmética Reg 7 MCD-MCM
Aritmética Reg 7 MCD-MCM
Aritmética Reg 7 MCD-MCM
MCD - MCM
I. MÁXIMO COMÚN DIVISOR III. MÚLTIPLOS RELATIVAS AL
(M.C.D.) MCD Y AL MCM
El máximo común divisor de dos o más nú- 1. Si se tiene dos números "A" y "B"
meros enteros positivos es aquel número primos entre sí (PESI).
entero positivo que cumple las siguientes
M.C.D. (A y B) = 1
condiciones:
M.C.M. (A y B) = A × B
• Está contenido en todos ellos (divisor
de ellos).
• Es el mayor posible. 2. Si el M.C.D (A; B; C) = K
⇒ MCD(12; 18) = 6 A B C m
M.C.M. ; ; =
n n n n
II. MÍNIMO COMÚN MÚLTIPLO
4. Los cocientes de dividir a varios núme-
(M.C.M.) ros enteros por su respectivo M.C.D.
El M.C.M. de varios números enteros son PESI.
positivos es aquel número entero positivo Si: M.C.D. (A; B; C) = K
que cumple dos condiciones: A
=p
• Contiene a todos ellos exactamente K
(múltiplo de ellos). B
=q primos entre sí (PESI)
• Es el menor posible. K
C
=r
K
Ejemplo:
De donde se deduce que:
Para los números: 4 y 6.
Multiplo (+) de 4 = {4; 8; 12; 16; 20; A=K·p B=K·q
24; …}
Multiplo (+) de 6 = {6; 12; 18; 24; 30; …}
C=K·r
Los múltiplos comunes son: 12; 24; … etc.
El menor de los múltiplos comunes es 12.
⇒ MCM(4; 6) = 12 5. Los cocientes de dividir el M.C.M. de
Observa que los múltiplos comunes son varios números entre cada uno de ellos
múltiplos de su MCM. son PESI.
m ALGORITMO DE EUCLIDES
=p
A
Solo permite el cálculo del MCD de dos
m
=q PESI
B números.
m En general:
=r
C Sean los números A y B donde A > B.
6. Propiedad solo para dos números
q1 q2 q3 q1 ← cocientes
El producto de dos números es igual
al producto de su M.C.D. y su M.C.M. A B r1 r2 r3 ← MCD
Si: r1 r2 r3 0 ← residuos
M.C.D. (A; B) = k
⇒A×B=K×m
M.C.M. (A; B) = m MCD(A; B) = r3
PROBLEMAS PROPUESTOS
A) 115 B) 225 A) 19 B) 16
REGULAR 7
C) 167 D) 215 C) 17 D) 20
17. Si MCD(abc; cba) = MCD(270; 306) y Halle la suma de cifras del menor de dichos
REGULAR 7