- C Programming Examples
- C Programming Examples
- C Print Hello World
- C Get Input from User
- C Print Integer
- C Add Two Numbers
- C Check Even or Odd
- C Check Prime or Not
- C Check Alphabet or Not
- C Check Vowel or Not
- C Check Leap Year or Not
- C Check Reverse equal Original
- C Add Subtract Multiply Divide
- C Make Calculator
- C Add Digits of Number
- C Calculate Average, Percentage
- C Calculate Arithmetic Mean
- C Calculate Student Grade
- C Print Table of Number
- C Print Prime Numbers
- C Add n Numbers
- C Interchange Numbers
- C Reverse a Number
- C Swap Two Numbers
- C Count Positive Negative Zero
- C Find Largest of Two Numbers
- C Find Largest of Three Numbers
- C Find Factorial of Number
- C Find LCM & HCF
- C Find LCM of n Numbers
- C Find HCF of n Numbers
- C Area & Perimeter of Square
- C Area & Perimeter of Rectangle
- C Area & Circumference of Circle
- C Convert Fahrenheit to Celsius
- C Convert Celsius to Fahrenheit
- C Print ASCII Value
- C Print Fibonacci Series
- C Check Palindrome or Not
- C Check Armstrong or Not
- C Generate Armstrong Numbers
- C Find nCr and nPr
- C Decimal to Binary
- C Decimal to Octal
- C Decimal to Hexadecimal
- C Binary to Decimal
- C Binary to Octal
- C Binary to Hexadecimal
- C Octal to Decimal
- C Octal to Binary
- C Octal to Hexadecimal
- C Hexadecimal to Decimal
- C Hexadecimal to Binary
- C Hexadecimal to Octal
- C Pattern Printing Programs
- C Print Diamond Pattern
- C Print Floyd's Triangle
- C Print Pascal's Triangle
- C Print Smiling face
- C 1D Array Programs
- C Linear Search
- C Binary Search
- C Add Two Numbers using Pointer
- C Find Largest Element in Array
- C Find Smallest Element in Array
- C Reverse an Array
- C Insert Element in Array
- C Delete Element from Array
- C Merge Two Arrays
- C Bubble Sort
- C Selection Sort
- C Insertion Sort
- C 2D Array Programs
- C Add Two Matrices
- C Subtract Two Matrices
- C Transpose a Matrix
- C Multiply Two Matrices
- C 3D Array Programs
- C Print String
- C Find Length of String
- C Compare Two String
- C Copy a String
- C Concatenate String
- C Reverse a String
- C Delete Vowels from String
- C Delete Word from String
- C Find Frequency of Character
- C Count Word in String
- C Remove Spaces from String
- C Sort a String
- C Uppercase to Lowercase
- C Lowercase to Uppercase
- C Swap Two Strings
- C Check Anagram or Not
- C Generate Random Numbers
- C Read a File
- C Write Content to File
- C Read & Display File
- C Copy a File
- C Merge Two Files
- C List Files in Directory
- C Delete a File
- C Encrypt & Decrypt a File
- C Print Date
- C Get IP Address
- C Shutdown Computer
- C Check Palindrome String
- C Inches to Centimeters
- C Kilogram to Gram
- C Count Even Odd
- C Count Vowels Consonants
- C Find Profit Loss
- C Sum All Matrix Elements
- C First & Last Digit Sum
- C Largest Element in Matrix
- C Pass Array to Function
- C Address of Variable
- C Array Element at Even
- C Array Element at Odd
- C Print Even Array Elements
- C Print Odd Array Elements
- C Reverse File
- C Print Message with Time
- C Print Number in Words
- C Print Successive Character
- C Sum of their Square
- C Replace Vowel in String
- C Sort Words in Ascending
- C Sort Words in Descending
- C Sort String in Alphabetical
- C Sum of All Digit
- C Product of All Digit
- C Check Perfect Number
- C Smallest of Two Numbers
- C Smallest of Three Numbers
- C Count Character without Space
- C Count All Character in File
- C Calculate Basic, Gross Salary
- C Calculate Discount Purchase
- C Calculate Parcel Charge
- C Calculate Wage of Labor
- C Print Common Elements
- C Remove Extra Spaces
- C Round Number to Integer
- C Sum/Product of Even/Odd
- C Print Series upto n Term
- C Print Row Column Total
- C Print Second Largest/Smallest
- C Print Phone Bill
- C Print Total Digit in Number
- C Find Factors of Number
- C Programming Tutorial
- C Tutorial
- C Programming Library
- C Standard Library
- C Programming Test
- C Programming Test
- Give Online Test
- All Test List

« Previous Program Next Program »

In this tutorial, you will learn and get code about finding the LCM of n numbers. Or you can says that, here the program is created to find LCM of an array. But before going through the program, I recommend you to visit Find LCM of Two Numbers once (if not visited). Because, the program given here is relatable to the program in that article.

The question is **write a program in C to find out LCM of n numbers (a given array)**. The answer to this question is:

#include<stdio.h> #include<conio.h> int main() { int arr[10], n, mp, i, count; printf("Enter the Size: "); scanf("%d", &n); printf("Enter %d Numbers: ", n); for(i=0; i<n; i++) scanf("%d", &arr[i]); i=0; mp = arr[i]; while(i<n) { if(mp<arr[i]) mp = arr[i]; i++; } while(1) { i=0; count=0; while(i<n) { if(mp%arr[i]==0) count++; i++; } if(count==n) break; else mp++; } printf("\nLCM("); for(i=0; i<(n-1); i++) printf("%d,", arr[i]); printf("%d) = %d", arr[i], mp); getch(); return 0; }

This program was build and run under **Code::Blocks** IDE. Here is its sample run:

Now supply **5** as size and enter 5 numbers say **10, 12, 15, 20, 30**. Then press `ENTER`

key
to see the following output:

The statement:

while(i<n) { if(mp%arr[i]==0) count++; i++; }

is used to check whether value at **mp** is divisible by all the numbers or not. If it is divisible by any number,
then increment the value of **count**. After exiting this loop, checks whether
**count** is equal to the array size or not. If it is equal, then **mp** is
divisible by all the numbers. Because every time the condition of if blocks
evaluates to be true and program flow goes inside the block and increments the value of **count**.

For example, let's suppose the size of array is **5** and the elements are **10, 12, 15, 20, 30**. Then program flow goes like:

- Element at index 0 (first number) gets initialized to
**mp** - Compares it with next index's element (second number)
- If value of
**mp**is less than the number at next index, then initialize its value to**mp** - This block of code is created only to assign the largest element of the array to
**mp**, to start from highest number - Using
**1**as while loop's condition, always evaluates to be true - Therefore, this loop continue running until
**break**keyword occurs - Inside the loop, 0 is initialized to
**count**and**i** - Create a
**while**loop to run 5 number of times - Inside the loop, check whether value at
**mp**is divisible by number at current index or not - If it is, then increment the value of
**count**and goes for next element - After checking for all the 5 elements
- Check whether
**count**is equal to the size of array or not - If it is equal, then it means that the condition
**mp%arr[i]==0**evaluates to be true, 5 times. And it means,**mp**is divisible by all the 5 numbers - Therefore use the break statement and exit from the loop
- And print its value as LCM of given 5 numbers
- And if it is not equal, then increment the value of
**mp**and continue the same process - Do until it is divisible by all the 5 numbers. That's it

« Previous Program Next Program »

© Copyright 2021. All Rights Reserved.