ALGORITMO DE EUCLIDES

El algoritmo de Euclides es un método para calcular el máximo común divisor (MCD). No solo funciona para los números naturales, sino para cualquier conjunto en el que exista una «división con residuo». El mayor común divisor es el número mayor por el que pueden dividirse ambos números dando como resultado un número entero sin resto.

El algoritmo lleva este nombre ya que su primera descripción escrita se encuentra en el tratado de matemática y geometría los «Elementos de Euclides» escrito en el año 300 a.C., sin embargo se cree que Euclides no fue su creador y el algoritmo ya era conocido por alumnos de la escuela Pitagórica.

 Algoritmo de Euclides

 Paso 1

Llamar A al B mayor y B al menor de los números

 A=162078

B=960

 Paso 2

Obtener resto de dividir A y B

162078/960=138

Resto=798

 Paso 3

Asignar el valor más pequeño a A

A=960

: Paso 4

Asignar el resto a B

B=798

Paso 5

Mientras que el resto sea diferente de 0 hacer Pasos 2, 3 y 5

960/798=1

Resto=162

A=798

B=162

798/162=4

Resto=150

A=162

B=150

162/150=12

Resto=6

A=150

B=6

150/6=2

Resto=0

A=6

B=0

 Al finalizar el algoritmo el valor de A será el mayor común divisor

MCP=6

VIDEO DE APOYO: