Cómo encontrar el máximo común divisor de dos números en Java

Escrito por g.s. jackson | Traducido por elizabeth garay ruiz
  • Comparte
  • Twittea
  • Comparte
  • Pin
  • E-mail
Cómo encontrar el máximo común divisor de dos números en Java
Puedes implementar el algoritmo de Euclides en Java para determinar el máximo común divisor de dos números. (Ablestock.com/AbleStock.com/Getty Images)

El lenguaje de programación Java, como muchos otros lenguajes, contiene todo lo que se necesita para desarrollar la mayoría de cálculos matemáticos. Sin embargo, debes entender cómo funcionan ciertos algoritmos y fórmulas para poder implementarlos en Java. Por ejemplo, puedes implementar el algoritmo de Euclides en Java para determinar el máximo común divisor de dos números.

Nivel de dificultad:
Difícil

Otras personas están leyendo

Necesitarás

  • Paquete de Desarrollo de Java (JDK)
  • Editor de texto

Lista completaMinimizar

Instrucciones

  1. 1

    Crea una nueva clase para empezar el programa. La clase contendrá solo una función principal:

    class GCD{

    public static void main(String[] args){

    } }

  2. 2

    Toma dos números y almacénalos en variables. Usa una comparación para determinar cuál es el mayor, y almacénalo en la variable más "grande". Después, almacena el más pequeño en la variable más pequeña:

    public static void main(String[] args){

    int x = 226; int y = 7; int masgrande, maspequeño;

    if (x > y){ masgrande = x; maspequeño = y; } else { masgrande = y; maspequeño = x; }

    }

  3. 3

    Programa un ciclo que realice el algoritmo. El algoritmo de Euclides empieza dividiendo dos números y almacenando el resto. Luego, divide el segundo número más pequeño entre el residuo hasta que éste sea igual a cero o uno. Si el residuo es igual a cero, el residuo previo será el máximo común divisor. Si el residuo es uno, los dos números no comparten un común divisor.

    resto= masgrande % maspequeño; while (resto != 0 && resto != 1){ masgrande = maspequeño; maspequeño = resto; resto = masgrande % maspequeño; }

    if (resto == 0){ System.out.println("El MCD " + maspequeño); } else (resto == 1){ System.out.printlin("No existe común divisor"); }

No dejes de ver

Filtrar por:
  • Mostrar todos
  • Artículos
  • Galerías de fotos
  • Videos
Ordenar:
  • Más relevante
  • Más popular
  • Más reciente

No se encuentran artículos disponibles

No se encuentran slideshows disponibles

No se encuentran videos disponibles