**How to find lcm of two numbers:-**

LCM of two numbers is the maximum number which is greater than or equal to maximum between two numbers .

Example:- lcm of 12 and 8 is:-

**step 1:**- find maximum between both numbers (which is 12)

**step 2:-**check whether maximum ( 12 ) is divisible of both numbers.

**step 3:**- if maximum ( 12 ) is divisible by both than return it.

**step 4:-**else increase the maximum ( 12 ) value by 1 and repeat step 2 and 3 while it is not divisible by both.

By this lcm of

**12**and**8**is**24**because 24 is divisible by both numbers. And before 24 there are no any other number which is divisible by both.

__Code:-__#include <stdio.h>

// function for find lcm

int lcm(int a ,int b,int c)

{

if(c%a==0 && c%b==0)

return c;

else

{

c++;

lcm(a,b,c);

}

}

int main()

{

int a,b,x,ans;

printf("Enter two numbers\n");

scanf("%d%d",&a,&b);

x=a>b?a:b; // find maximum between two numbers if a greater than return a

ans=lcm(a,b,x); // function calling

printf("lcm of %d and %d is %d",a,b,ans);

return 0;

}

__Output:-__Enter two numbers

12 56

lcm of 12 and 56 is 168

## 2 Comments

Nice coding for me🙏

ReplyDeleteNice coding

ReplyDelete