Autor Tema: [Duda] Algoritmo de Euclides.

0 Usuarios y 1 Visitante están viendo este tema.

19 Enero, 2013, 08:37 pm
Leído 2629 veces

josevc

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 28
  • Karma: +0/-0
  • Sexo: Masculino
Una duda sencilla, si quiero calcular el mcd de 3 y -4 por el algoritmo de Euclides. ¿El "-4" lo introduzco así, o en positivo?

19 Enero, 2013, 09:51 pm
Respuesta #1

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Una duda sencilla, si quiero calcular el mcd de 3 y -4 por el algoritmo de Euclides. ¿El "-4" lo introduzco así, o en positivo?

Ponlo en positivo, que es más cómodo.

 Saludos.

19 Enero, 2013, 09:55 pm
Respuesta #2

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Una duda sencilla, si quiero calcular el mcd de 3 y -4 por el algoritmo de Euclides. ¿El "-4" lo introduzco así, o en positivo?

Se verifica que \( mcd(3,-4)=mcd(3,4) \).

19 Enero, 2013, 10:11 pm
Respuesta #3

josevc

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 28
  • Karma: +0/-0
  • Sexo: Masculino

15 Febrero, 2013, 06:21 pm
Respuesta #4

josevc

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 28
  • Karma: +0/-0
  • Sexo: Masculino
Ya que tengo este tema abierto, y la pregunta es parecida, la dejo por aquí:


Quiero hallar el mcd mediante el algoritmo de Euclides de 3 y -13, y después expresarlo como combinación lineal.

mcd(-13,3) = mcd(13,3) = mcd(3,1) = mcd (1,0) = 1

43
1331
10



¿Cómo lo expreso como combinación lineal? 1 = (-13) + 4*3 ¿Así estaría bien?




15 Febrero, 2013, 08:18 pm
Respuesta #5

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Ya que tengo este tema abierto, y la pregunta es parecida, la dejo por aquí:


Quiero hallar el mcd mediante el algoritmo de Euclides de 3 y -13, y después expresarlo como combinación lineal.



Hola. Con números tan pequeños no vas a ver bien el proceso; mírate este vídeo:

 
Saludos.

15 Febrero, 2013, 09:08 pm
Respuesta #6

josevc

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 28
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias, pero efectivamente eso es lo que me ocurre, tengo ejemplos de números grandes, donde tengo que hacer sustituciones, y se como hacerlo, pero lo que no se es como hacerlo con números así de pequeños  :-[