Autor Tema: Problema de máximo comun divisor.

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

08 Enero, 2008, 07:55 pm
Leído 1929 veces

josemiermenegildo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 27
  • Karma: +0/-0
Hallar el mcd (máximo comun divisor) de 2406 y 654 y encontrar s y t tales que mcd (2406,654) = s2406 + t654.


Espero que me ayudeis a resolverlo, gracias y un saludo!

08 Enero, 2008, 09:41 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Aplica el algortimo de euclides que te da el m.c.d. de dos números y como obtenerlo como combinación lineal entera de ellos.

 En tu caso sería:

 2406=3*654+444
   654=1*444+210
   444=2*210+24
   210=8*24+18
   24=1*18+6
   18=3*6

   Por tanto el m.d.d es 6. Además:

 6=24-18=24-(210-8*24)=9*24-210=9*(444-2*210)-210=9*444-19*210=9*444-19*(654-444)=28*444-19*654=
  =28*(2406-3*654)-19*654=28*2406-103*654

Saludos.

P.D. Lee algo sobre al algoritmo aquí:

http://es.wikipedia.org/wiki/Algoritmo_de_Euclides