Algoritmo de Euclides

-

 

¿Qué es el algoritmo de Euclides?

El algoritmo de Euclides es un procedimiento para calcular el máximo común divisor (m.c.d.) de dos números. 

Euclides fue un matemático griego que recopiló varios datos en una obra llamada Elementos.

En Elementos, Euclides explica que el máximo común divisor de dos números se puede encontrar dividiendo el número mayor por el número menor.

Pasos del algoritmo de Euclides


1.- Se divide el número mayor entre el menor.
2.- Si la división es exacta, el divisor es el M.C.D.
3.- Si la división no es exacta, dividimos el divisor entre el resto obtenido y continuamos de esta forma hasta obtener una división exacta. El M.C.D. es el último divisor. 

Ejemplo: 

Calculo del M.C.D de (721, 448)

721= 448*1+ 273
448= 273*1+ 175
273= 175*1 + 98
175= 98*1 + 77
98= 77*1+ 21
77= 21*3+ 14
21= 14*1+ 7*
14= 7*2 +0 

Como marca el *, se tiene que el M.C.D (721,448)=7, el ultimo divisor que no es nulo.
 







 

Comentarios

Publicar un comentario

Entradas populares de este blog

Aplicaciones de Ecuaciones Diofanticas

-
Imagen
  Ejemplos de uso de las ecuaciones  Diofanticas Las ecuaciones diofánticas tienen muchas aplicaciones en la vida cotidiana ya que como sabemos las ecuaciones diofánticas fueron creadas para darles soluciones enteras a las ecuaciones, pero más que darles soluciones a las ecuaciones se les da soluciones a los problemas cotidianos de la vida. Como, por ejemplo: Cada año en día de muertos Doña Luisa regala dulces para las calaveritas de los niños y es por lo que compra bolsas de paletas y macarrones. Este año después del día de muertos su hijo se ofreció a pagar la factura de los dulces siempre y cuando le dijera cuantas bolsas fueron de cada cosa, pero doña Luisa perdió la nota y ya había dado los dulces y no recordaba cuantas bolsas de macarrones y paletas compro, lo único que sabe es que la bolsa de paletas costaba $25, la de macarrones $15 y que en total pago $290.  Este tan solo es un ejemplo de muchos problemas que existen y que requieren de darles soluciones ente...
Leer más

¿QUE SON LAS ECUACIONES DIOFANTICAS?

-
Imagen
 Se llama  ecuación diofantica o  ecuación diofantina a cualquier ecuación algebraica, de dos o mas incógnitas, cuyos coeficientes, recorren el conjunto de los números enteros, de las que se buscan soluciones enteras o naturales, esto es, que pertenezcan al conjunto de los números enteros. las ecuaciones diofánticas tienen la forma ax+by=0 Reciben el nombre de ecuaciones diofánticas aquellas ecuaciones polinómicas, con coeficientes enteros, cuyas soluciones son números enteros. Vamos a estudiar aqui algunos tipos de ecuaciones diofánticas. Ecuaciones del tipo ax + by = c. Las tres cuestiones que vamos a responder son: I) ¿Cuándo tiene solución? 11) ¿Caso de tener solución, cómo encontrarla? Para responder a la primera pregunta, utilizamos el siguiente resultado.  Proposición. La ecuación diofántica ax+by = c tiene solución si y sólo si m.c.d.(a,b) es divisor de c. Una ecuación diofántica es una ecuación del tipo: Ax+By= C a ⋅ x + b ⋅ y = c donde  a, b ...
Leer más