Lowest common multiple

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.

PropertiesDescription
Associative propertyLCM(a, b) = LCM(b, a)
Commutative propertyLCM(a, b, c) = LCM(LCM(a, b), c) = LCM(a, LCM(b, c))
Distributive propertyLCM(da, db, dc) = dLCM(a, b, c)

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.

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.

The formula to find the LCM of fractions is given by:

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

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.

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

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

Solution: Let us draw a table to divide the numbers by prime factors.

Prime factors1st number2nd number3rd number
2101820
25910
3595
3535
5515
111

Therefore, LCM (10, 18, 20) = 2 x 2 x 3 x 3 x 5 = 180

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.

NumbersLCM
24 and 3672
10 and 1530
8 and 10 40
15 and 2060

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

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.

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.

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!🖊️