Deitel_Java_6.27 (algoritmo de Euclides en Java)

_______________________________________________________________________________________________________________________
6.27 El máximo común divisor (MCD) de dos enteros es el entero más grande que puede dividir uniformemente a cada uno de los dos números. Escriba un método llamado Mcd que devuelva el máximo común divisor de dos enteros. (Sugerencia: tal vez sea conveniente que utilice el algoritmo de Euclides. Incorpore el método a una aplicación que reciba como entrada dos valores y muestre el resultado.
_______________________________________________________________________________________________________________________
Solución:
También puede ver Algoritmo de Euclides en C++

Este código debe guardarse con el nombre UsaDeitel_6_27.java

 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

El siguiente código debe guardarse con el nombre Deitel_6_27.java

 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