Least Common Multiple

Q : Write a program to input two numbers and find out Least Common Multiple?

The smallest positive number that is a multiple of two or more numbers.

Solution : 

/*   ################################

     Girfa Student Help

     LCM

     for more visit : http://girfahelp.blogspot.in/p/c-language.html

     ################################

*/

#include<stdio.h>

void main()

{

    int min,max,lcm,i,x;

    printf("Enter first Number>> ");

    scanf("%d",&min);

    printf("Enter Second Number >> ");

    scanf("%d",&max);

    for(i=1;i<max;i++)

    {

           x=max*i;

           if(x%min==0)

           {

                lcm=x;

                break;

           }

    }

    printf("\n\tL.C.M is %d",lcm);

    getch();

}

Download Source Code

Next Program