ArtsAutosBooksBusinessEducationEntertainmentFamilyFashionFoodGamesGenderHealthHolidaysHomeHubPagesPersonal FinancePetsPoliticsReligionSportsTechnologyTravel
  • »
  • Technology»
  • Computers & Software»
  • Computer Science & Programming

C Program Source Code To Find LCM of two integers

Updated on June 19, 2013

Find LCM of two integers using C Program

LCM is the short form of Least or lowest Common Multiple. It is sometimes also called as Smallest Common multiple. LCM of two integers a and b denoted by LCM(a,b) is the smallest positive integer being multiple of both the a and b integers.

Let us find the LCM of two integers 9 and 3. To find out the LCM , we need to find the Smallest common multiple which will be multiple of both the integers i.e 9 and 3.

Multiples of 9 are : 9,18,27,36,45,54,63,72,81,90.

Multiples of 3 are : 3,6,9,12,15,18,21,24,27,30.

So by looking up the multiples, we find 9 as the least common multiple which is divisible by both of the integers.

Source Code of C Program to Fine LCM of two integers

#include<stdio.h>
#include<conio.h>
int main()
{
int a,b,i;
printf("\nEnter two numbers: ");
scanf("%d%d",&a,&b);
for(i=1;;i++)
{
if(i%a==0 && i%b==0)
{
printf("\nLCM of %d and %d is : %d",a,b,i);
getch();
return 0;
}
}
}

Comments

    0 of 8192 characters used
    Post Comment

    No comments yet.