Utilice JAVA para implementar la programación para encontrar el máximo común divisor de dos números enteros positivos. interfaz tangible

El siguiente código es una clase de herramienta para calcular el máximo común divisor y el mínimo común múltiplo. Entre ellos, existen dos métodos para resolver el máximo común divisor: método recursivo y método de bucle.

Importar Java . util *;

/*Encontrar el máximo común divisor y el mínimo común múltiplo*/

Clase pública MaxCommonDivisorAndMinCommonMultiple {

Public static void main(String[] args) {

Escaneo del escáner = nuevo escáner (system. in); //Recibir información ingresada por la consola.

System.out.print("Ingrese el primer número entero:");

int num 1 = scan . //Obtiene la información ingresada por la consola.

System.out.print("Ingrese el segundo número entero:");

int num 2 = scan . //Obtiene la información ingresada por la consola.

system . out . println(maxCommonDivisor(num 1, num 2)); //Llama al método maxCommonDivisor().

system . out . println(minCommonMultiple(num 1, num 2)); //Llamar al método minCommonMultiple()

}

//Encontrar el mayor denominador común Método recursivo de los números

public static int maxcommon divisor(int m, int n) {

If (m & ltN) {//Garantizado m & gtN, if m < N, Luego se realiza el intercambio de datos.

int temp = m;

m = n;

n = temperatura

}

Si; (m% n == 0) {//Si el resto es 0, devuelve el máximo común divisor.

Devuelve n;

} else {//De lo contrario, asigna recursivamente n a my el resto a n.

Return maxCommonDivisor(n, m % n);

}

}

//Utiliza el método de bucle para encontrar el mayor. divisor común

public static int maxcommondivisor 2(int m, int n) {

If (m & ltN) {//Garantiza m & gtN, si m < N, realiza datos intercambio.

int temp = m;

m = n;

n = temperatura

}

mientras; (m % n!= 0) {//Cuando el resto no puede ser 0, realiza un bucle.

int temp = m % n;

m = n;

n = temperatura

}

Return n; //Devuelve el máximo común divisor

}

//Encuentra el mínimo común múltiplo

public static int minCommonMultiple(int m, int n ) {

Devuelve m * n / maxCommonDivisor(m, n

}

}

;