Lowest common multiple
key notes:
Definition
Least Common Multiple(LCM) is a method to find the smallest common multiple between any two or more numbers. A common multiple is a number which is a multiple of two or more numbers.
LCM denotes the least common factor or multiple of any two or more given integers. For example, L.C.M of 16 and 20 will be 2 x 2 x 2 x 2 x 5 = 80, where 80 is the smallest common multiple for numbers 16 and 20.
Now, if we consider the multiples of 16 and 20, we get;
16 → 16, 32, 48, 64, 80,…
20 → 20, 40, 60, 80,…,
We can see that the first common multiple for both numbers is 80. This proves the method of LCM as correct.
Properties of LCM
Properties | Description |
Associative property | LCM(a, b) = LCM(b, a) |
Commutative property | LCM(a, b, c) = LCM(LCM(a, b), c) = LCM(a, LCM(b, c)) |
Distributive property | LCM(da, db, dc) = dLCM(a, b, c) |
How to Find LCM?
As we have already discussed, the least common multiple is the smallest common multiple for any two or more given numbers.
A multiple is a value we get when we multiply a number with another number. Like 4 is a multiple of 2, as we multiply 2 with 2, we get 4. Similarly, in the case of the maths table, you can see the multiples of a number when we multiply them from 1, 2, 3, 4, 5, 6 and so on but not with zero.
LCM Formula
Let a and b are two given integers. The formula to find the LCM of a & b is given by:
LCM (a,b) = (a x b)/GCD(a,b)
Where GCD (a,b) means Greatest Common Divisor or Highest Common Factor of a & b.
LCM Formula for Fractions
The formula to find the LCM of fractions is given by:
L.C.M. = L.C.M Of Numerator/H.C.F Of Denominator
Different Methods of LCM
There are three important methods by which we can find the LCM of two or more numbers. They are:
- Listing the Multiples
- Prime Factorisation Method
- Division Method
Listing the Multiples
The method to find the least common multiple of any given numbers is first to list down the multiples of specific numbers and then find the first common multiple between them.
Suppose there are two numbers 11 and 33. Then by listing the multiples of 11 and 33, we get;
Multiples of 11 = 11, 22, 33, 44, 55, ….
Multiples of 33 = 33, 66, 99, ….
We can see, the first common multiple or the least common multiple of both the numbers is 33. Hence, the LCM (11, 33) = 33.
LCM By Prime Factorisation
Another method to find the LCM of the given numbers is prime factorization. Suppose, there are three numbers 12, 16 and 24. Let us write the prime factors of all three numbers individually.
12 = 2 x 2 x 3
16 = 2 x 2 x 2 x 2
24 = 2 x 2 x 2 x 3
Now writing the prime factors of all the three numbers together, we get;
12 x 16 x 24 = 2 x 2 x 3 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 3
Now pairing the common prime factors we get the LCM. Hence, there are four 2’s and one 3. So the LCM of 12, 16 and 24 will be;
LCM (12, 16, 24) = 2 x 2 x 2 x 2 x 3 = 48
LCM By Division Method
Finding LCM of two numbers by division method is an easy method. Below are the steps to find the LCM by division method:
- First, write the numbers, separated by commas
- Now divide the numbers, by the smallest prime number.
- If any number is not divisible, then write down that number and proceed further
- Keep on dividing the row of numbers by prime numbers, unless we get the results as 1 in the complete row
- Now LCM of the numbers will be equal to the product of all the prime numbers we obtained in the division method
Example: Find LCM of 10, 18 and 20 by division method.
Solution: Let us draw a table to divide the numbers by prime factors.
Prime factors | 1st number | 2nd number | 3rd number |
2 | 10 | 18 | 20 |
2 | 5 | 9 | 10 |
3 | 5 | 9 | 5 |
3 | 5 | 3 | 5 |
5 | 5 | 1 | 5 |
1 | 1 | 1 |
Therefore, LCM (10, 18, 20) = 2 x 2 x 3 x 3 x 5 = 180
LCM of Two Numbers
Let us write multiples of 4 and 6 first,
4 : 4,8,12,16,20,24,28,…..
6: 6,12,18,24,30,36,42…..
From the above two expressions you can see, 4 and 6 have common multiples as 12 and 24. They may have more common multiple if we go beyond. Now, the smallest or least common multiple for 4 and 6 is 12. Therefore, 12 is the LCM of 4 and 6. Also, learn to find LCM of two numbers here.
LCM Table
Numbers | LCM |
24 and 36 | 72 |
10 and 15 | 30 |
8 and 10 | 40 |
15 and 20 | 60 |
LCM of Three Numbers
Now, let us take an example of 3 numbers.
Example: Find the LCM 4,6 and 12.
Solution: First write the common multiples of all three numbers.
Common Multiples of 4 : 4,8,12,16,20,24,28,…..
Common Multiples of 6: 6,12,18,24,30,36,42…..
Common Multiples of 12: 12,24,36,48,60,72,….
From the above-given multiples of 4, 6 and 12, you can see, 12 is the smallest common multiple.
Therefore, LCM. of 4, 6 and 12 is 12.
Learn with an example
What is the lowest common multiple of 4 and 12?
Write the prime factorization for each number.
4 = 2 × 2
12 = 2 × 2 × 3
Repeat each prime factor the most number of times it appears in any of the prime factorizations above.
The most the factor 2 appears is twice.
The most the factor 3 appears is once.
So, multiply:
2 × 2 × 3 = 12
The lowest common multiple of 4 and 12 is 12.
What is the lowest common multiple of 6 and 12?
Write the prime factorization for each number.
6 = 2 × 3
12 = 2 × 2 × 3
Repeat each prime factor the most number of times it appears in any of the prime factorizations above.
The most the factor 2 appears is twice.
The most the factor 3 appears is once.
So, multiply:
2 × 2 × 3 = 12
The lowest common multiple of 6 and 12 is 12.
What is the lowest common multiple of 8 and 12?
Write the prime factorization for each number.
8 = 2 × 2 × 2
12 = 2 × 2 × 3
Repeat each prime factor the number of times it appears in any of the prime factorizations above.
The most the factor 2 appears is three times.
The most the factor 3 appears is once.
So, multiply:
2 × 2 × 2 × 3 = 24
The lowest common multiple of 8 and 12 is 24.
Let’s practice!🖊️