C Program to Find LCM of two Numbers

@codevarsity
 · 
2.1k views
 · 

A simple C program to calculate the LCM (Lowest Common Multiple) of two integers using loops and decision making statements.

Code

#include <stdio.h>  
int main()
{
    int n1, n2, minMultiple;
    printf("Enter two positive integers: ");
    scanf("%d %d", &n1, &n2);

    // maximum number between n1 and n2 is stored in minMultiple
    minMultiple = (n1>n2) ? n1 : n2;

    // Always 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;
}

Output

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

Comments