algoritmo de euclides para encontrar el mcd de dos numeros

algoritmo de euclides para encontrar el mcd de dos numeros

package ejemplos;

import java.util.Scanner;

public class UsaDeitel_6_27

{ // Abre clase UsaDeitel_6_27

public static void main(String args[])

{ // Abre main


Scanner entrada = new Scanner(System.in);

int numero1; //numero1 y numero2 se utilizan para recibir


int numero2; // las entradas del usuario.

int auxiliar; // Este numero recibe el mcd del metodo Mcd

Deitel_6_27 miObjeto = new Deitel_6_27();

System.out.printf("\nEste programa utiliza el algoritmo de Euclides ");

System.out.println("para encontrar el maximo comun divisor de dos numeros.\n");

System.out.printf("\nPor favor introduzca un par de numeros enteros: ");

numero1 = entrada.nextInt();

numero2 = entrada.nextInt();

auxiliar = miObjeto.Mcd( numero1, numero2 );

System.out.printf("\nEl maximo comun divisor de %d y %d es: %d\n", numero1, numero2, auxiliar);

System.out.println("\n");

} // Cierra main

} // Cierra clase UsaDeitel_6_27

abrinos otra clase java que llamara la clase principal
/*
* To change this template, choose Tools

Templates

* and open the template in the editor.

*/

package ejemplos;

public class Deitel_6_27

{ // Abre clase Deitel_6_27

public int Mcd( int x, int y)

{ // Abre metodo Mcd

int temporal;

while ( x > 0 )

{ // Abre while

if ( x < y )

{ // Abre if

temporal = x;

x = y;

y = temporal;

} // Cierra if

x = x - y;

} // Cierra whie

return y;

} // Cierra metodo Mcd

} // Cierra clase Deitel_6_27