Easy Tutorial
❮ C Function Ferror C Function Atan ❯

C Language Example - Find the Least Common Multiple of Two Numbers

C Language Examples

The user inputs two numbers, and the program calculates the least common multiple of these two numbers.

Example - Using while and if

#include <stdio.h>

int main()
{
    int n1, n2, minMultiple;
    printf("Enter two positive integers: ");
    scanf("%d %d", &n1, &n2);

    // Assign the larger value of the two numbers to minMultiple
    minMultiple = (n1 > n2) ? n1 : n2;

    // Condition is true
    while(1)
    {
        if(minMultiple % n1 == 0 && minMultiple % n2 == 0)
        {
            printf("The LCM of %d and %d is %d", n1, n2, minMultiple);
            break;
        }
        ++minMultiple;
    }
    return 0;
}

Running Result:

Enter two positive integers: 72 120
The LCM of 72 and 120 is 360

Example - Calculating via the Greatest Common Divisor

#include <stdio.h>

int main()
{
    int n1, n2, i, gcd, lcm;

    printf("Enter two positive integers: ");
    scanf("%d %d", &n1, &n2);

    for(i = 1; i <= n1 && i <= n2; ++i)
    {
        // Determine the greatest common divisor
        if(n1 % i == 0 && n2 % i == 0)
            gcd = i;
    }

    lcm = (n1 * n2) / gcd;
    printf("The LCM of %d and %d is %d", n1, n2, lcm);

    return 0;
}

Running Result:

Enter two positive integers: 72 120
The LCM of 72 and 120 is 360

C Language Examples

❮ C Function Ferror C Function Atan ❯