Lenguaje de programación C

Mínimo común múltiplo en C – Código y demo

Resumen: mostrar cómo obtener el mínimo común múltiplo en C; es decir, calcular el MCM de dos números en C.

Recuerda que el MCM es el número menor y distinto de cero que es múltiplo de dos números.

Para calcularlo vamos a usar la fórmula que dice:

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

En donde MCM es mínimo común múltiplo y MCD es Máximo común divisor. Aunque por el momento parece complicado, verás que es muy fácil con los ejemplos.

El algoritmo, o mejor dicho: la fórmula

Lo único complejo de esto es obtener el MCD de un número, pero eso ya lo he explicado en otro post en donde muestro cómo hacerlo con el ciclo while o con recursividad.

Si quieres ver el código del MCD, haz click aquí. Una vez que tengamos la función simplemente aplicamos la fórmula y eso es todo.

Mínimo común múltiplo en C

Definimos la función de MCD:

// Si quieres puedes usar la función de MCD recursiva: https://parzibyte.me/blog/2019/12/18/maximo-comun-divisor-c-algoritmo-euclides/
int maximo_comun_divisor(int a, int b) {
    int temporal;//Para no perder b
    while (b != 0) {
        temporal = b;
        b = a % b;
        a = temporal;
    }
    return a;
}

Después definimos la función de MCM que usará la función definida arriba; aplicando la fórmula matemática queda así:

int minimo_comun_multiplo(a, b) {
    return (a * b) / maximo_comun_divisor(a, b);
}

Eso es, la fórmula aplicada, simple y sencillo. Ahora podemos invocar a la función e imprimir los resultados:

int main(void) {
    int a = 72, b = 50;
    int mcm = minimo_comun_multiplo(a, b);
    printf("MCM de %d y %d = %d\n", a, b, mcm);
    return 0;
}

Poniendo todo junto

Si yo lo ejecuto, el resultado parece correcto:

Mínimo común múltiplo en C

Así que el código completo queda así:

/**
 * Mínimo común múltiplo en C (MCM) usando el algoritmo para el máximo común divisor
 * @date 2019-12-19
 * @author parzibyte
 * @see https://parzibyte.me/blog
 * */#include <stdio.h>

// Si quieres puedes usar la función de MCD recursiva: https://parzibyte.me/blog/2019/12/18/maximo-comun-divisor-c-algoritmo-euclides/
int maximo_comun_divisor(int a, int b) {
    int temporal;//Para no perder b
    while (b != 0) {
        temporal = b;
        b = a % b;
        a = temporal;
    }
    return a;
}

int minimo_comun_multiplo(a, b) {
    return (a * b) / maximo_comun_divisor(a, b);
}

int main(void) {
    int a = 72, b = 50;
    int mcm = minimo_comun_multiplo(a, b);
    printf("MCM de %d y %d = %d\n", a, b, mcm);
    return 0;
}

También podrías ejecutarlo en tu móvil.

¿Más sobre C? claro, haz click en este enlace.

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.