C program to find the lcm of two numbers; Through this tutorial, we will learn how to find the lcm of two numbers using for loop, while loop, recursion and gcd.
Programs to find LCM of Two Numbers in C
- 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 output 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 output 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 output 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 output of the above c program; as follows:
Please Enter two integer Values :- 50 60 LCM of 50 and 60 is = 300
