WAP to calculate LCM of two numbers.

#include <stdio.h>
#include <stdlib.h>

int main()
{
int a,b,lcm,i;
lcm=1;
printf(“enter two numbers”);
scanf(“%d%d”,&a,&b);
for(i=2;;i++)
{
while(a%i==0 || b%i==0)
{
if(a%i==0)
a=a/i;
if(b%i==0)
b=b/i;
lcm=lcm*i;
}
if(a==1&&b==1)
break;
}
printf(“%d”,lcm);
system(“PAUSE”);
}

Advertisements

Leave a comment

Filed under TUTORIALS

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s