MÉTODOS PARA CALCULAR

EL MÁXIMO COMÚN DIVISOR

1
 POR DIVISIONES SUCESIVAS O
ALGORITMO DE EUCLIDES
El algoritmo euclidiano es una forma de encontrar el máximo
común divisor (MCD) de dos enteros. La versión original del
algoritmo, cuando se calcula el MCD por sustracción, fue
descubierta por Euclides (siglo III a. C.). En la actualidad, a
menudo se usa la división, ya que este método es más efectivo.
Consiste en la aplicación repetitiva del siguiente teorema: El
MCD del dividendo y divisor de una división inexacta es igual al
MCDD del divisor
d
y residuo, es decir:
r q MCD (D ; d) = MCD (d ; r)
 
EJEMPLO N°1:
Hallar el MCD ( 18; 12) por el método de divisiones sucesivas.
18 12
6 1

12 6 =6
0 2

 
EJEMPLO N°2:
Hallar el MCD ( 18; 12) por el método de divisiones sucesivas.
56 32
24 1

32 24
8 1

24 8 =8
0 3
Este procedimiento se puede organizar en el
siguiente esquema:
Cocientes
Mayor A Menor B
Residuos 0

División exacta

∴ 𝑀𝐶𝐷 ( 𝐴 ; 𝐵 )=𝒓 𝟒
 
EJEMPLO N°1:
Hallar el MCD ( 119; 68) por el método del algoritmo de Euclides.

Cocientes 1 1 3
119 68 51 17
Residuos 51 17 0

∴
  𝑀𝐶𝐷 ( 119;68 ) =17

APLICACIÓN:
Al hallar el MCD de dos números por el algoritmo de Euclides se obtuvo como cocientes sucesivos a 1; 2; 1 y 3.
Calcular dichos números si la diferencia de ellos es 48.

RESOLUCIÓN:
Reconstruyendo el esquema a partir del MCD=d, es decir, retrocediendo, tendremos lo siguiente:
 Cocientes
1 2 1 3
15d 11d 4d 3d d
Residuos 4d d 0
3d

Del dato:
A – B = 48
15d – 11d=48
d=4
El menor es B = 11d = 11 x 12 = 132
El mayor es A = 15d = 15 x 12= 18
 EJERCICIOS
PROPUESTOS
1. Calcular dos números cuyo M.C.D. es 23. Si los cocientes obtenido al aplicar el algoritmo de Euclides
fueron 1, 3, 2, 1, 1, 2. Dar la suma de ambos valores.

2. La suma de dos números es 2604 y los cocientes obtenidos al calcular el M.C.D. por el algoritmo de
Euclides fueron 2, 3, 5 y 8. Calcular dicho M.C.D.

 3. Al calcular el MCD de dos números por el algoritmo de Euclides se obtuvieron, por cocientes
sucesivos : 3; 2; 5 y 3. Hallar el mayor de los números si su MCM es  . Hallar la suma de cifras del
resultado.

 4. Al calcular el MCD de se obtuvieron como cocientes sucesivos: 2; 3; 3 y 2. Calcular el valor de “a + b +

c”, si además .