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:

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

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

Poniendo todo junto

Si yo lo ejecuto, el resultado parece correcto:

Mínimo común múltiplo en C

Mínimo común múltiplo en C

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

Si quieres, puedes ejecutarlo en línea aquí. También podrías ejecutarlo en tu móvil.

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

Si el post fue de tu agrado muestra tu apoyo compartiéndolo, suscribiéndote al blog, siguiéndome o realizando una donación.

Relacionado:  JavaScript: saber si es número narcisista

Suscribir por correo

Ingresa tu correo y recibirás mis últimas entradas sobre programación, open source, bases de datos y todo lo relacionado con informática

Únete a otros 390 suscriptores


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/

0 Comments

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

A %d blogueros les gusta esto: