viernes, 26 de junio de 2015

IMPLEMENTACIÓN DEL ALGORITMO DE EUCLIDES EN JAVA






El algoritmo de Euclides es un método antiguo y eficaz para calcular el máximo común divisor (MCD). Fue originalmente descrito por Euclides en su obra Elementos. El algoritmo de Euclides extendido es una ligera modificación que permite además expresar al máximo común divisor como una combinación lineal. Este algoritmo tiene aplicaciones en diversas áreas como álgebrateoría de números y ciencias de la computación entre otras. Con unas ligeras modificaciones suele ser utilizado en computadoras electrónicas debido a su gran eficiencia.
Algoritmo:




EuclidesVersión Interativa:

public double EuclidesIterativo(double a, double b){
            
       while(b>0){
         
           if(a>b){
               a = a - b;
           }
           else{
               b = b - a;
           }
       }
      
       return a;
       
    }

EuclidesVersión Recursiva:

ublic double EuclidesRecursivo(double p, double q) {
        if (q == 0) return p;
        else return EuclidesRecursivo(q, p % q);
    }

    public Euclides() {
    }

Espero que les sea de utilidad , hasta la siguiente publicación.
banner
Previous Post
Next Post

Hola, me llamo Andrés.Soy egresado de la carrera de Ingeniería Informática en la Universidad Nacional de Trujillo (Perú).Me considero autodidacta de corazón ,amante del mundo de la programación, software libre y hacking ético

0 comentarios: