Introducción
El cálculo del máximo común divisor (MCD) de dos números es un problema común en matemáticas y programación. En este artículo, se presentará un código Java para calcular el MCD de dos números utilizando el algoritmo de Euclides.
¿Qué es el algoritmo de Euclides?
El algoritmo de Euclides es un método eficiente para calcular el MCD de dos números enteros. Este algoritmo establece que si el número más pequeño es cero, el MCD es el número más grande. De lo contrario, el MCD es el mismo que el MCD entre el número más pequeño y el resto de la división del número más grande por el más pequeño. Podemos aplicar este algoritmo recursivamente hasta que el número más pequeño sea cero.
Código Java para calcular el MCD de dos números
A continuación, se muestra el código Java para calcular el MCD de dos números ingresados por el usuario utilizando el algoritmo de Euclides:
import java.util.Scanner;
public class MaximoComunDivisor {
public static int calcularMCD(int num1, int num2) {
if (num2 == 0) {
return num1;
} else {
return calcularMCD(num2, num1 % num2);
}
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("Ingrese el primer número: ");
int num1 = scanner.nextInt();
System.out.print("Ingrese el segundo número: ");
int num2 = scanner.nextInt();
int mcd = calcularMCD(num1, num2);
System.out.println("El MCD de " + num1 + " y " + num2 + " es: " + mcd);
scanner.close();
}
}En este ejemplo, hemos agregado la clase Scanner para leer la entrada del usuario desde la consola. Después de pedir al usuario que ingrese los dos números, llamamos al método calcularMCD con los valores de entrada y almacenamos el resultado en la variable mcd. Finalmente, imprimimos el resultado en la consola.
Ejecutando el programa
Por ejemplo, si el usuario ingresa los números 24 y 36, la aplicación imprimirá lo siguiente en la consola:
Ingrese el primer número: 24
Ingrese el segundo número: 36
El MCD de 24 y 36 es: 12
