Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sede Paysandú
Matemática. Primer semestre.
EL ALGORITMO DE EUCLIDES
Los divisores comunes de rn y de 0, son los divisores de rn , ya que 0 es divisible por cualquier
natural no nulo.
Entonces, el problema de hallar los divisores comunes de los naturales a y b, se reduce al de
hallar los divisores de rn , siendo rn el último resto no nulo de las divisiones sucesivas.
Resultan así, las conclusiones del Algoritmo de Euclides:
Los divisores comunes de dos números naturales a y b, con a ≥ b y b ≠ 0 , son los divisores
del último resto no nulo, de las sucesivas divisiones entre a y b, y los restos.
Consecuencias:
1) Cuando b no divide a a , el máximo común divisor de a y b, es el último resto no nulo
rn obtenido por el algoritmo, ya que cumple con las siguientes condiciones:
• Es divisor de a y de b.
• Es divisible entre cualquiera de los divisores de a y de b.
2) El conjunto de los divisores comunes de dos números naturales, no nulos
simultáneamente, es el conjunto de los divisores de su máximo común divisor. Esto es:
d (a ) ∩ d (b) = d ( MCD(a, b) ) o también, d (a ) ∩ d (b) = d (rn ).
ACTIVIDADES
Actividad 1.
Calcula, aplicando el algoritmo de Euclides, el MCD de:
Actividad 2.
Completa el siguiente esquema de algoritmo de Euclides:
3 1 2
24
Actividad 3.
Calcula los números naturales a y b, si MCD (a, b) = 10 y los cocientes de las divisiones
sucesivas del algoritmo de Euclides son: 2; 1; 4; 1 y 5, respectivamente.
Actividad 4.
Halla los números naturales a, b, r1 , r2 y D, sabiendo que b − 7 D = 18 y que el esquema del
algoritmo de Euclides para obtener el MCD( a, b) es:
5 1 2 3
a b r1 r2 D
r1 r2 D 0
1 7 2 4
a b r1 r2 D
r1 r2 D 0
Fuente:
Rey Pastor, Julio, Pi Calleja, Pedro y Trejo, César A. “Análisis Matemático” (Vol I). Editorial: Kapelusz
Osin, Luis. “Introducción al Análisis Matemático”. Editorial: Kapelusz.
Murninkas, Fayve y Do Pozo, Fernando. “Matemática: Número Natural”. Editorial: Kapelusz.