1 respuesta
Respuesta
1
pues bueno mira el algoritmo de euclides se utiliza para determinar cual es el maximo comun divisor de dos numeros es un proceso que se define de manera recursiva mira;
Sean a, b dos números que pertenecen a los enteros o.k. bueno entonces expresas a
a como combinación lineal i.e.
a=b*q+r
Donde r es el residuo que te quedo de dividir a por b, y que es el entero que te quedo de la división entonces si r = 0 ya acabaste el max común div es el numero más pequeño de a y b si no es r=0 vuelves a hacer el mismo proceso es decir escribes ahora a
b=q*q1+r2
si r2=0 ya acabaste si no
q=r2*q3+r4
si r4 es igual a cero ya acabaste y el max común divisor es el ultimo residuo dif de cero
si tienes dudas regresa el mensaje y tratare de ser más explicito
Sean a, b dos números que pertenecen a los enteros o.k. bueno entonces expresas a
a como combinación lineal i.e.
a=b*q+r
Donde r es el residuo que te quedo de dividir a por b, y que es el entero que te quedo de la división entonces si r = 0 ya acabaste el max común div es el numero más pequeño de a y b si no es r=0 vuelves a hacer el mismo proceso es decir escribes ahora a
b=q*q1+r2
si r2=0 ya acabaste si no
q=r2*q3+r4
si r4 es igual a cero ya acabaste y el max común divisor es el ultimo residuo dif de cero
si tienes dudas regresa el mensaje y tratare de ser más explicito