9️⃣C Program to Find LCM of Two Numbers (With Program and Explanation)

 

🔢 C Program to Find LCM of Two Numbers

📌 What is LCM?

LCM (Least Common Multiple) of two numbers is the smallest positive number that is divisible by both numbers.

Example:

  • LCM of 6 and 8 = 24

  • LCM of 4 and 5 = 20

🧠 Logic Used

To find LCM efficiently, we use this formula:

LCM=Number1×Number2GCD​

So first:

  1. Find GCD (Greatest Common Divisor)

  2. Apply the formula

💻 C Program to Find LCM of Two Numbers





#include <stdio.h>

int main() {
    int num1, num2, i, gcd, lcm;

    printf("Enter two numbers: ");
    scanf("%d %d", &num1, &num2);

    // Finding GCD
    for(i = 1; i <= num1 && i <= num2; i++) {
        if(num1 % i == 0 && num2 % i == 0) {
            gcd = i;
        }
    }

    // Calculating LCM
    lcm = (num1 * num2) / gcd;

    printf("LCM of %d and %d is %d", num1, num2, lcm);

    return 0;
}

📝 Explanation of the Program

🔹 Step 1: Taking Input

scanf("%d %d", &num1, &num2);

This line takes two numbers from the user.

🔹 Step 2: Finding GCD

for(i = 1; i <= num1 && i <= num2; i++)

  • Loop runs from 1 to the smaller number.

  • If i divides both numbers, it becomes the GCD.

🔹 Step 3: Calculating LCM

lcm = (num1 * num2) / gcd;

Using the formula:

LCM=(num1×num2)÷GCDLCM = (num1 × num2) ÷ GCD

🔹 Step 4: Displaying Output

printf("LCM of %d and %d is %d", num1, num2, lcm);

▶️ Output Examples

✅ Example 1

Input

Enter two numbers: 6 8

Output

LCM of 6 and 8 is 24

📌 Key Points


✔ LCM is always a multiple of both numbers

✔ Using GCD makes the program efficient

✔ Works for all positive integers


✅ Conclusion
In this program, we learned how to calculate the LCM of a Number in C.
📘 C Programming Series – What’s Next?
👉 In the next post of this series, we will learn how to Find Largest of Three Numbers with complete explanation and output examples. Stay tuned! 🚀

Comments

Post a Comment

Popular posts from this blog

⓮C Program to calculate Simple Interest (With Program and Explanation)

📌 Program to calculate Simple Interest   Simple Interest Formula :- Simple Interest (SI) = P × R × T 100​ Where: P = Principal amount R = Rate of interest (per year) T = Time (in years) 🧾 C Program to Calculate Simple Interest # include <stdio.h> int main () { float principal, rate, time, simpleInterest; // Taking input from the user printf ( "Enter Principal Amount: " ); scanf ( "%f" , &principal); printf ( "Enter Rate of Interest: " ); scanf ( "%f" , &rate); printf ( "Enter Time (in years): " ); scanf ( "%f" , &time); // Calculating Simple Interest simpleInterest = (principal * rate * time) / 100 ; // Displaying the result printf ( "Simple Interest = %.2f" , simpleInterest); return 0 ; } 🧠 Explanation of the Program 1️⃣ Header File # include <stdio.h> This header file is used for input and outpu...
Read more

⑫ C Program to Swap Two Numbers Without Using a Temporary Variable (With Program and Explanation)

🔁 C Program to Swap Two Numbers Without Using a Temporary Variable Swapping two numbers means exchanging their values. Usually, we use a temporary variable , but in this program, we’ll swap the numbers without using any extra variable . 💡 Logic Used We use addition and subtraction to swap the values. Steps: Add both numbers and store the result in the first number. Subtract the second number from the first to get the original first number. Subtract the new first number from the second to get the original second number. 🧠 Algorithm Start Read two numbers a and b a = a + b b = a - b a = a - b Print swapped values End 💻 C Program Code # include <stdio.h> int main () { int a, b; // Input from user printf ( "Enter first number: " ); scanf ( "%d" , &a); printf ( " Enter second number: " ); scanf ( "%d" , &b); // Swapping without using temporary variab...
Read more