# C Program to Find LCM of Two Numbers

In this tutorial, i am going to show you how to find the lcm of two numbers with the help of for loop, while loop, recursion and gcd.

## All C Programs to find LCM of Two Numbers

• C Program to find LCM of Two Numbers using While Loop
• C Program to find LCM of Two Numbers using For Loop
• C Program to find LCM of Two Numbers using GCD
• C Program to find LCM of Two Numbers using Recursion

### C Program to find LCM of Two Numbers using While Loop

```#include <stdio.h>
int main()
{
int Num1, Num2, max_Value;
printf("Please Enter two integer Values \n");
scanf("%d %d", &Num1, &Num2);

max_Value = (Num1 > Num2)? Num1 : Num2;

while(1) //Alway True
{
if(max_Value % Num1 == 0 && max_Value % Num2 == 0)
{
printf("LCM of %d and %d = %d", Num1, Num2, max_Value);
break;
}
++max_Value;
}
return 0;
}```

The result of the above c program; as follows:

```Please Enter two integer Values :- 10 20
LCM of 10 and 20 = 20```

### C Program to find LCM of Two Numbers using For Loop

```#include<stdio.h>
void main()
{
int a,b,i,max,lcm;

printf("Enter the two numbers :- ");
scanf("%d%d",&a,&b);

max=a>b?a:b;
for(i=0;i<max;i++)
{
if(max%a==0 && max%b==0)
{
lcm=max;
break;
}
max++;
}

printf("\nLCM of the two numbers = %d",lcm);
}```

The result of the above c program; as follows:

```Enter the two numbers :- 50 60
LCM of the two numbers = 300```

### C Program to find LCM of Two Numbers using GCD

```#include <stdio.h>
int main()
{
int Num1, Num2, LCM, Temp, GCD;
printf("Please Enter two integer Values :- ");
scanf("%d %d", &Num1, &Num2);
int a = Num1;
int b = Num2;

while (Num2 != 0) {
Temp = Num2;
Num2 = Num1 % Num2;
Num1 = Temp;
}
GCD = Num1;
printf("GCD of %d and %d = %d \n", a, b, GCD);

LCM = (a * b) / GCD;
printf("LCM of %d and %d = %d", a, b, LCM);
return 0;
}```

The result of the above c program; as follows:

```Please Enter two integer Values :- 50 100
GCD of 50 and 100 = 50
LCM of 50 and 100 = 100```

### C Program to find LCM of Two Numbers using Recursion

```#include <stdio.h>
long gcd(long x, long y);
int main()
{
int Num1, Num2, GCD, LCM;
printf("Please Enter two integer Values \n");
scanf("%d %d", &Num1, &Num2);
GCD = gcd(Num1, Num2);
LCM = (Num1 * Num2) / GCD;
printf("LCM of %d and %d is = %d", Num1, Num2, LCM);
return 0;
}
long gcd(long x, long y)
{
if (y == 0) {
return x;
}
else {
return gcd(y, x % y);
}
}```

The result of the above c program; as follows:

```Please Enter two integer Values :- 50 60
LCM of 50 and 60 is = 300```