LCM Calculator - Least Common Multiple
The LCM calculator will determine the least common multiple of two to fifteen numbers for you - no need to fret! This calculation is essential when adding or subtracting fractions with different denominators (check the adding fractions calculator if you want to do it with a dedicated tool). The following text will explain what is LCM, show how to find the least common multiple, and show how to use the least common multiple calculator.
Are you working with fractions? Be sure to visit the LCD calculator, which finds the least common denominator in no time!
What is LCM?
The LCM is the least common multiple or lowest common multiple between two or more numbers. We can find the least common multiple by breaking down each number into its prime factors. This can be accomplished by hand or by using the factor calculator or prime factorization calculator. The method for finding the LCM, along with an example illustrating the method, will be seen in the next section.
How to find the Least Common Multiple
Take each number and find its prime factors. Knowing various divisibility rules helps assist in this process.
- Any even number is divisible by
2
. - Any numbers whose sum of the digits is divisible by
3
, is also divisible by3
- A number is divisible by
4
if the last two digits of the number form a number that is divisible by4
- All numbers ending in
5
or0
are divisible by5
. - The number is divisible by
6
if it is divisible by both2
and3
. - A number is divisible by
8
if the last three digits of the number form a number that is divisible by8
. - A number whose digits sum to a number divisible by
9
is also divisible by9
. - Any number ending in
0
is divisible by10
.
Once the numbers are broken down to their prime factors, multiply the highest power of each factor to get the LCM.
Least Common Multiple calculator
We are going to show how to find the LCM of 24
, 80
and 121
. First we'll get the factors of each number. These are: 24 = 2 × 2 × 2 × 3
,80 = 2 × 2 × 2 × 2 × 5
, 121 = 11 × 11
. Gather all the factors, so we have 2, 3, 5, 11
. Next multiply the highest power of each of these factors. That gives us 2 × 2 × 2 × 2 × 3 × 5 × 11 × 11 = 29,040
. The LCM calculator can be used to check your answer or simply perform this calculation for you.
A Related Concept: The GCF
Just as you need prime factorization to get the LCM, it's equally important to find the GCF, which is the greatest common factor. To find the GCF, take the product of all the common factors of each number. For example, the GCF of 16
and 50
is 2
since the only factor in common between the two numbers is 2
. The GCF calculator is a handy tool to calculate this.
Note that the LCM of two integers is the smallest positive integer the is divisible by both the integers. This is only true if both the integers are not zero. The LCM calculator will display a value of zero in such a case that one or more of the numbers is zero.
FAQ
What is the LCM of 18 and 24?
The LCM of 18 and 24 is 72.
The simplest way to determine the LCM of two numbers is by listing their multiples until you reach a common multiple.
Multiples of 18: 18, 36, 54, 72, 90, 108, 126...
Multiples of 24: 24, 48, 72, 96, 120, 144....
So, the first one common among them is 72.
How do you calculate LCM?
There are different methods to determine the LCM.
-
List of multiples: List the multiples of the numbers. Pick out the common one while being the smallest among them all.
-
Prime factorization: List all numbers as a product of their prime factors, then pick out the highest power and multiply them to get the LCM.
-
Using the GCF: The formula for the GCF method is:
LCM(a,b) = |a·b| / GCF(a,b)
-
Table/Ladder method: Write the numbers in a row and divide by prime numbers. Keep going until you reach a prime number for each. Find the product of all the prime numbers.
How do you find the LCM of fractions?
A fraction comprises two elements, the numerator and the denominator. The formula to determine the LCM of fractions is:
LCM = LCM of numerator / HCF of denominator
For instance, the two fractions are 2/3 and 4/5. The numerators are 2 and 4. The denominators are 3 and 5.
LCM = LCM(2,4)/ HCF(3,5)
LCM = 4 / 1
LCM = 4
What is the LCM of 2, 4, 6, 8, 10, and 12?
The LCM of 2, 4, 6, 8, 10, and 12 is 120. Let's see how we can get the LCM by prime factorization.
-
First, determine the prime factors of all the numbers:
2: 21
4: 2 × 2 = 22
6: 2 × 3 = 21 × 31
8: 2 × 2 × 2 = 23
10: 2 × 5 = 21 × 51
12: 2 × 2 × 3 = 22 × 31
-
Find the highest power of each prime number and multiply them together:
23 × 31 × 51 = 120