Tweet

### Find LCM In C : Programming

LCM ( Least Common Multiple ) is a multiple two or more numbers , their multiple smallest ( non zero ) number is called  LCM.

Example :
• Assume we have two number 4 and 5.
• Multiples two number 4 and 5 separately.
• Multiples of 4 : 4,8,16,20,24
• Multiples of 5 : 5,10,15,20,25
• 20 is Least Common Multiple.

Program :

```#include<conio.h>
#include<stdio.h>
int lcm(int,int);
void main()
{

int x,y,s,b,l;
char ch;
do{
clrscr();
printf("\n Enter 1st no:");
scanf("%d",&x);
printf("\n Enter 2nd no:");
scanf("%d",&y);

if(x>y)
{
b=x;
s=y;
}
else
{
b=y;
s=x;
}
l=lcm(b,s);
printf("\n <%d> and <%d> LCM value : %d ",b,s,l);
printf("\n Continue (Y/N):");
ch=getch();
}while(ch=='Y'||ch=='y');
}

int lcm(int b,int s)
{

int c=1,i=2;
while(i<=b/2)
{

if(s%i==0 && b%i==0)
{
s=s/i;
b=b/i;
c=c*i;
i=2;
}
i++;
}
c=c*s*b;
return c;
}
```

Output :

 If you have any Further Information and Quires about this Article don't hesitate to comment in comment box below.                                                            AND  If you like this article , like our Facebook like page and click  +1 to support 123techguide