How to calculate the LCM (Least Common Multiple) of two integers in C

1 Answer

0 votes
#include <stdio.h> 

int main(void)
{   
    int a, b, lmc;

    printf("Enter two integers: ");
    scanf("%d %d", &a, &b);
    lmc = (a > b) ? a : b;

    while (1)
    {
        if ( (lmc % a) == 0 && (lmc % b) == 0 )
        {
            printf("The LCM (Least Common Multiple) of %d and %d is: %d\n", a, b, lmc);
            break;
        }
        lmc++;
    }
     
    return 0;
}

 
/*
run:
   
Enter two integers: 12 20
The LCM (Least Common Multiple) of 12 and 20 is: 60

*/

 



answered Oct 27, 2016 by avibootz
edited May 26, 2017 by avibootz

Related questions

1 answer 180 views
1 answer 146 views
1 answer 175 views
2 answers 203 views
2 answers 188 views
...