lunes, 27 de junio de 2011

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

6 comentarios:

  1. Gracias mi hermano! Está bien hecho y funciona perfectamente :D

    ResponderEliminar
  2. y pa el maximo comun multiplo

    ResponderEliminar
    Respuestas
    1. No existe tal cosa como el máximo común múltiplo. Tal vez te refieres al mínimo común múltiplo.

      Eliminar

Related Posts Plugin for WordPress, Blogger...

¿Qué lenguaje de programación usas?