Mcd
Desearía saber tres formas distintas de hallar el máximo común divisor de dos números. He encontrado 2, que serán las más simplonas, pero necesito otra más. Es para realizar un algoritmo informático
1 Respuesta
Respuesta de hendrick217
1
A lo mejor te sirva esto:
http://www.terra.es/personal/jftjft/Aritmetica/Numeros/Divisibilidad/MCD.htm
Para números grandes, es muy difícil descomponer factores primos, por lo que puedes usar el "algoritmo de Euclides". Se menciona en la página.
Aqui hay otra página con un applet con código fuente incluido de un buscador de MCD: http://www.cicese.mx/~orodrigu/AEDAI/MCD.htm
Aquí hay otro algoritmo con código fuente:
http://www.cimat.mx/~jachavezd/applets/divisor.html
Espero esto te sirva. Si es así, no olvides finalizar tu pregunta.
Suerte.
http://www.terra.es/personal/jftjft/Aritmetica/Numeros/Divisibilidad/MCD.htm
Para números grandes, es muy difícil descomponer factores primos, por lo que puedes usar el "algoritmo de Euclides". Se menciona en la página.
Aqui hay otra página con un applet con código fuente incluido de un buscador de MCD: http://www.cicese.mx/~orodrigu/AEDAI/MCD.htm
Aquí hay otro algoritmo con código fuente:
http://www.cimat.mx/~jachavezd/applets/divisor.html
Espero esto te sirva. Si es así, no olvides finalizar tu pregunta.
Suerte.
