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