Pregunta de programación Java: Calcula el mínimo común múltiplo de los números 12 y 18. Pide respuestas.
El siguiente es un método general para calcular el máximo común divisor y el mínimo común múltiplo de dos números enteros:
Primero calcula el máximo común divisor y el mínimo común múltiplo = el producto. se divide por su máximo común divisor.
clase pública Prueba2 {
public static void main(String[] args) {
System.out.println(lcm(12, 18));
}
/**
* Calcular el máximo común divisor de números enteros a y b
*/
public static int gcd(int a, int b) {
while(b!=0) {
int tmp = b;
b = a %b;
a = tmp;
}
devuelve a;
}
/* *
* Calcular el mínimo común múltiplo de enteros a y b
*/
public static int lcm(int a, int b) {
int t = mcd(a,b);
if(t==0) devuelve 0;
else
devuelve a * b /t;
}
}