- 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.