java

Java – Mínimo común múltiplo

En este post te mostraré cómo obtener el mínimo común múltiplo de dos números en Java. Este valor (MCM) es aquel número menor, pero distinto de cero, que es múltiplo de dos números.

Por lo tanto vamos a encontrar el número más pequeño que es múltiplo de dos números usando el lenguaje de programación Java.

Fórmula para la obtención de mínimo común múltiplo

Hay una fórmula (o igualdad; no me regañen los matemáticos) para obtener el MCM de dos números, la cual es:

MCM(a, b) = (a * b) / MCD(a, b)

Que en pocas palabras dice que el mínimo común múltiplo de a y b es igual a (a * b) dividido entre el Máximo común divisor de a y b. Por lo tanto tenemos que obtener el MCD pero no te preocupes, pues ese tema y fórmula ya los vimos en otro post sobre Java, eres libre de leerlo.

Mínimo común múltiplo en Java

Aplicando la fórmula previamente vista, procedemos primero a ver la fórmula para sacar el Máximo común divisor, que nos servirá para obtener el MCM.

public static int maximoComunDivisor(int a, int b) {
    int temporal;//Para no perder b
    while (b != 0) {
        temporal = b;
        b = a % b;
        a = temporal;
    }
    return a;
}

Y después vemos el que calcula el mínimo común múltiplo:

public static int minimoComunMultiplo(int a, int b) {
    // Y ahora aplicamos la fórmula que dice:
    // MCM(a, b) = (a * b) / MCD(a, b)
    return (a * b) / maximoComunDivisor(a, b);
}

Poniendo todo junto

Para demostrar que esto funciona vamos a aplicar las fórmulas con el número 10 y 15. El mínimo común múltiplo de estos valores, es decir, el número más pequeño distinto de cero que es múltiplo de los dos, es 30.

Ya que no existe un número menor a 30 que sea múltiplo de 10 y de 15. Por lo tanto vamos a comprobarlo:

public class Main {

    // https://parzibyte.me/blog
    public static void main(String[] args) {
        int a = 10;
        int b = 15;
        int mcm = minimoComunMultiplo(a, b);
        System.out.printf("El mínimo común múltiplo de %d y %d es %d\n", a, b, mcm);
    }

    // Vamos a necesitar esta fórmula para calcular el mínimo común múltiplo
    public static int maximoComunDivisor(int a, int b) {
        int temporal;//Para no perder b
        while (b != 0) {
            temporal = b;
            b = a % b;
            a = temporal;
        }
        return a;
    }

    public static int minimoComunMultiplo(int a, int b) {
        // Y ahora aplicamos la fórmula que dice:
        // MCM(a, b) = (a * b) / MCD(a, b)
        return (a * b) / maximoComunDivisor(a, b);
    }

}

Al ejecutar el código, la salida es correcta.

Mínimo común múltiplo en Java

Y esto funciona para cualquier par de números. También puedes ver más tutoriales de Java.

Estoy aquí para ayudarte 🤝💻


Estoy aquí para ayudarte en todo lo que necesites. Si requieres alguna modificación en lo presentado en este post, deseas asistencia con tu tarea, proyecto o precisas desarrollar un software a medida, no dudes en contactarme. Estoy comprometido a brindarte el apoyo necesario para que logres tus objetivos. Mi correo es parzibyte(arroba)gmail.com, estoy como@parzibyte en Telegram o en mi página de contacto

No te pierdas ninguno de mis posts 🚀🔔

Suscríbete a mi canal de Telegram para recibir una notificación cuando escriba un nuevo tutorial de programación.
parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

Entradas recientes

Servidor HTTP en Android con Flutter

El día de hoy te mostraré cómo crear un servidor HTTP (servidor web) en Android…

4 días hace

Imprimir automáticamente todos los PDF de una carpeta

En este post te voy a enseñar a designar una carpeta para imprimir todos los…

5 días hace

Guía para imprimir en plugin versión 1 desde Android

En este artículo te voy a enseñar la guía para imprimir en una impresora térmica…

1 semana hace

Añadir tasa de cambio en sistema de información

Hoy te voy a mostrar un ejemplo de programación para agregar un módulo de tasa…

2 semanas hace

Comprobar validez de licencia de plugin ESC POS

Los usuarios del plugin para impresoras térmicas pueden contratar licencias, y en ocasiones me han…

2 semanas hace

Imprimir euro € en impresora térmica

Hoy voy a enseñarte cómo imprimir el € en una impresora térmica. Vamos a ver…

4 semanas hace

Esta web usa cookies.