Como Hallar el Mínimo Común Múltiplo en C

Hoy continuaremos con las entradas dedicadas a mostrar cómo se implementa el algoritmo para hallar el mínimo común múltiplo entre dos números enteros positivos en varios lenguajes de programación, y el turno de hoy es para el lenguaje C.

Ya hemos visto cómo se implementa este algoritmo en lenguaje Java y C#, y al igual que lo hicimos en ese entonces, en ésta ocasión mostraré las dos formas que describimos cuando explicamos el algoritmo para hallar el mcm (clic aquí para ver el artículo), es decir, mediante el Algoritmo de Euclides y usando una variación del Algoritmo de Euclides.

Veamos cómo sería mediante el Algoritmo de Euclides:

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

/*
Función principal
*/
void main() {
    int num1, num2;
    printf("Ingrese el primer numero:\n");
    scanf("%d",&num1);
    printf("Ingrese el segundo numero:\n");
    scanf("%d",&num2);
    printf("El M.C.M entre %d y %d es: %d",num1,num2,mcm(num1,num2));    
}

/*
Función para calcular el mayor de dos números
*/
int max(int num1, int num2) {
    if (num1>=num2) {
        return num1;
    } else {
        return num2;
    }
}

/*
Función para calcular el menor de dos números
*/
int min(int num1, int num2) {
    if (num1<=num2) {
        return num1;
    } else {
        return num2;
    }
}

/*
Función para hallar el Máximo Común Divisor
*/
int mcd(int num1, int num2) {
    int mcd = 0;
    int a = max(num1, num2);
    int b = min(num1, num2);
    do {
        mcd = b;
        b = a%b;
        a = mcd;
    } while(b!=0);
    return mcd;
}

/*
Función para hallar el Mínimo Común Múltiplo
*/
int mcm(int num1, int num2) {
    int mcm = 0;
    int a = max(num1, num2);
    int b = min(num1, num2);
    mcm = (a/mcd(a,b))*b;
    return mcm;
}

Ahora veamos la otra forma:

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

/*
Función principal
*/
void main() {
    int num1, num2, mcm, men, i;
    // Pedimos los dos números al usuario
    printf("Ingrese el primer numero:\n");
    scanf("%d",&num1);
    printf("Ingrese el segundo numero:\n");
    scanf("%d",&num2);
    // Seleccionamos el menor entre num1 y num2
    men = min(num1, num2);
    // Creamos el ciclo for encargado de
    // de realizar las iteraciones
    for (i=1; i<=men; i++) {
        // Comprobamos si el número i correspondiente a la
        // iteración es un divisor exacto de num1 y num2
        if (num1%i==0 && num2%i==0) {
            // Asignamos i como el mcd
            int mcd = i;
            // Calculamos el mcm de forma similar a como
            // se calcula usando el Algoritmo de Euclides
            mcm = (num1*num2)/mcd;
        }
    }
    // Mostramos el resultado en pantalla
    printf("El M.C.M entre %d y %d es: %d",num1,num2,mcm);    
}

/*
Función para calcular el menor de dos números
*/
int min(int num1, int num2) {
    if (num1<=num2) {
        return num1;
    } else {
        return num2;
    }
}

Como se puede apreciar, en lenguaje C añadimos algunos métodos más que en otros lenguajes de programación, como lo son el que usamos para seleccionar el mayor o el menor de dos números, ya que en C no contamos con métodos nativos del lenguaje para realizar estas funciones.

Ahora sólo nos resta probar el código, y al igual que en casos anteriores con los otros lenguajes, lo haremos con los datos de entrada 12 y 18, lo cual debe arrojarnos como resultado el número 36: