RETO MES DE ABRIL .............................docx
Algoritmo de euclides
1. Presentado por :
Yesica Katherine Contreras Contreras
Johanna Lizeth Contreras Contreras
Presentado a :
Juan Camilo Gutierres,matematicas discretas
Facultad:
Ingenieria Sistemas
Grupo 102
2.
Ejemplos de clase
,algoritmo de Euclides
a = 500
b = 120
En la casilla izquierda se al lado se coloca finalmente en la ultima
coloca el numero mayor el numero menor el resultado es el
M.C.D
el numero que va en estas
casillas es la
multiplicación de b *c
,para que se acerque a =a
Es el residuo de
la
multiplicación
b*c – a =e
Para terminar
el algoritmo de
Euclides debe
finalizar en 0
3.
a= 50020=500*1-120*4
b= 120 20=500*1+120*-4
Respuesta: nuestros coeficientes de bezaut son 1 y - 4
Para hallar el coeficiente de bezaut ,se debe hacer a partir del
algoritmo de Euclides ,y se debe empezar por el resultado del
M.C.D,mirando a partir de las otras casillas como se obtuvo el
M.C.D y así sucesivamente hasta llegar a los números iniciales.
Forma para hallar el
coeficiente de bezaut