Programación en Java: Mínimo Común Múltiplo
Mediante Programación en Java crearemos un programa que permita imprimir el mínimo común múltiplo de dos números ingresados por teclado.
Tal como se muestra en el siguiente código, el programa deberá calcular el mínimo común múltiplo de los dos números que ingresamos en pantalla.
import java.util.Scanner;
public class JavaApplication4 {
public static void main(String[] args) {
Scanner teclado = new Scanner(System.in);
int num1,num2,mcm,i;
System.out.println("Ingrese primer numero:");
num1=teclado.nextInt();
System.out.println("Ingrese segundo numero:");
num2=teclado.nextInt();
mcm=1;
i=2;
while(i <= num1 || i <= num2)
{
if(num1%i==0 || num2%i==0)
{
mcm=mcm*i;
if(num1%i==0) num1=num1/i;
if(num2%i==0) num2=num2/i;
}
else
i=i+1;
}
System.out.println("El MCM es =" +mcm);
}
}
Para obtener el MCM de dos números o más, se tiene que llegar a reducir cada número a su mínima simplificación que es el 1.
Para lo cual se hace uso de los divisores que tiene cada número.
Una vez terminado la operación, los divisores se multiplican y obtenemos como resultado el MCM de los números.
Se debe dejar en claro que para comenzar a simplificar cada número, se debe comenzar con el número dos como divisor, luego el tres y así sucesivamente.
Se entiende que para que un número sea divisor de otro, la división entre ambos números tiene que ser exacta (obteniendo residuo cero).
Espero te haya servido de mucha ayuda este ejercicio, si te gustó, dale me gusta y compártelo!!
Continuando con While en java, te comparto el siguiente artículo: Máximo Común Divisor de dos números
NOTA: El ejercicio desarrollado en esta entrada es a través del programa NetBeans. Para obtener el programa, clic en el siguiente enlace: Descargar NetBeans
