ALGORITMO DE EUCLIDES

PROPIEDADES COMPLEMENTARIAS ZZ Si la división resulta inexacta, seguimos divi-

ZZ Dados 2 números A y B, se cumple que: diendo; esta vez, el número menor por el residuo
obtenido y así sucesivamente, hasta encontrar la
MCD(A; B)×MCM(A;B) = A×B
división exacta.
ZZ Dados 2 números consecutivos Ejemplo:
A y A + 1, se cumple que: YY Calcula el MCD de 1170 y 480
Resolución:
MCD(A; A +1) = 1
Cocientes
MCM(A; A+1) = A(A+1)

ZZ Dados 2 números A y B, de modo que A es múlti- 2 2 3 2

plo de B, se cumple que: 1170 ÷ 480 ÷ 210 ÷ 60 ÷ 30 MCD
MCD(A;B) = B MCM(A; B) = A 210 60 30 0

ALGORITMO DE EUCLIDES Residuos

Llamado también «Método de las divisiones sucesivas»,
se utiliza únicamente para calcular el MCD de 2 Podemos observar que:
números. 1170 = 480 × 2 + 210
ZZ Se divide el mayor de los úmeros por el menor. Si 480 = 210 × 2 + 60
la división resulta exacta, diremos que el menor 210 = 60 × 3 + 30
número es el MCD. 60 = 30 × 2

Trabajando en clase

Integral Resolución:
1. Si el MCD de dos números es 11 y su MCM es 55, 3 2 2 4
calcula el producto de dichos números 375 110 45 20 5
45 25 5 0
2. EL MCM de dos números es 240 y su MCD es 2, Mayor: 375
Si uno de los números es 16, ¿cuál es el otro?
5. El MCD de dos números es 8 y los cocientes de las
3. Calcula el MCM de 300 y 108 usando el algoritmo de divisones sucesivas para dicho MCD son 2; 2; 1; 1;
Euclides e indica la suma de los cocientes obtenidos. y 7. Determina la diferencia de dichos números.

6. Si el MCM de dos números PESI es 165, ¿cuál es

PUCP el producto de dichos números?
4. Los cocientes obtenidos al efectuar el algoritmo
de Euclides de dos números son: 3: 2: 2 y 4, calcu- 7. Determina la suma de dos números PESI si su di-
la el mayor de los números si su MCD es 5. ferencia es 1 y su MCM, 56.
 UNMSM 11. Si M>2, calcula
8. Calcula 2A; si MCM(A; A+1) = 56. MCD[(m–2)1a; (m–2)1(a+1)]
Resolución:
Dato: UNI
12. Calcula A × B
MCM(A; A+1)=56 12
MCD(2A; 3B) = MCM(2A; 3B) = 60k
k
Del dato: se observa que A y A+1 son números
consecutivos, por lo tanto: Resolución:
MCD (A; A+1) =1 12
MCD(2A; 3B) =
Se sabe que: k
MCD(A; A+1) × MCM(A;A+1) = A.(A+1) MCM(2A; 3B) = 60k
Reemplazando valores: Se sabe que:
1 × 56 =A(A + 1)
MCD(2A; 3B) MCM(2A; 3B) = (2A)(3B)
7 × 8 = A(A + 1) 12
A=7 (60k) =2A × 3B
k
Nos piden: x = 2A
x = 2(7) A × B = 120
x = 14
25
13. Calcula A × B, si: MCD(5A; 2B) =
9. Calcula 3x si MCM (x; x+1) = 72 MCM(5A; 2B) = 16k k

10. La suma de dos números es 760 y los cocientes 14. Calcula «a + b»; si al calcular el MCD de 2bb7 y
obtenidos al calcular el MCD por el algoritmo de aaa por el algoritmo de Euclides se obtuvieron los
Euclides fueron: 4; 2 y 3. Calcula dicho MCD. siguientes cocientes: 3; 2; 1 y 2.