- HubPages»
- Technology»
- Computers & Software»
- Computer Science & Programming
C Program Source Code To Find LCM of two integers
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
No comments yet.