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.
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.
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;
}
Si yo lo ejecuto, el resultado parece correcto:
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.
En este post te quiero compartir mi experiencia tramitando un acta de nacimiento de México…
Hoy te voy a presentar un creador de credenciales que acabo de programar y que…
Ya te enseñé cómo convertir una aplicación web de Vue 3 en una PWA. Al…
En este artículo voy a documentar la arquitectura que yo utilizo al trabajar con WebAssembly…
En un artículo anterior te enseñé a crear un PWA. Al final, cualquier aplicación que…
Al usar Comlink para trabajar con los workers usando JavaScript me han aparecido algunos errores…
Esta web usa cookies.