Find the LCM and HCF of 6 and 20 by the prime factorisation method.
CBSE Class 10 Maths · Real Numbers
CBSE Class 10 Maths · Real Numbers
Imagine that all numbers are like tall towers built from small colored toy blocks. Our tower for 6 is made from blocks labeled 2 and 3. The larger tower for 20 is made from blocks 2, 2, and 5. The only block they both share is a single 2, which is their biggest common matching block. To build a giant super-tower that easily fits both numbers, we need a total of 60 blocks.
Answer: HCF(6, 20) = 2 and LCM(6, 20) = 60
The Prime Factorisation Method is a fundamental way to find the Highest Common Factor (HCF) and Least Common Multiple (LCM) of numbers. It involves breaking down each number into a product of its prime numbers.
For any two positive integers \(a\) and \(b\):
\[\text{HCF}(a, b) = \text{Product of the smallest power of each common prime factor}\]
\[\text{LCM}(a, b) = \text{Product of the greatest power of each prime factor involved}\]
We can also verify our answer using the relationship:
\[\text{HCF}(a, b) \times \text{LCM}(a, b) = a \times b\]
For 6:
\[6 = 2 \times 3 = 2^1 \times 3^1\]
For 20:
\[20 = 2 \times 2 \times 5 = 2^2 \times 5^1\]
The only common prime factor between 6 and 20 is \(2\).
The smallest power of this common factor is \(2^1\).
\[\text{HCF}(6, 20) = 2^1 = 2\]
The prime factors involved in both numbers are \(2\), \(3\), and \(5\).
The highest powers of these prime factors are:
Multiply these highest powers together:
\[\text{LCM}(6, 20) = 2^2 \times 3^1 \times 5^1 = 4 \times 3 \times 5 = 60\]
Let's check if \(\text{HCF} \times \text{LCM} = a \times b\):
\[\text{LHS} = \text{HCF}(6, 20) \times \text{LCM}(6, 20) = 2 \times 60 = 120\]
\[\text{RHS} = 6 \times 20 = 120\]
Since \(\text{LHS} = \text{RHS}\), our calculation is correct!
The HCF of 6 and 20 is \(2\) and their LCM is \(60\).
A common error is to confuse the rules for powers when finding HCF and LCM:
HCF(6, 20) = 2 and LCM(6, 20) = 60
One common mistake: Students sometimes use the highest power for HCF and the lowest power for LCM — it should be the other way around. Remember: HCF uses lowest powers of common primes, while LCM uses highest powers of all primes.
Prime factorisation:
\(6 = 2^1 \times 3^1\)
\(20 = 2^2 \times 5^1\)
\(\text{HCF}(6, 20) = 2^1 = 2\)
\(\text{LCM}(6, 20) = 2^2 \times 3^1 \times 5^1 = 60\)
Answer: HCF(6, 20) = 2 and LCM(6, 20) = 60
Question: Find the HCF and LCM of \(12\) and \(45\) using the prime factorisation method.
Solution:
Answer: \(\text{HCF} = 3\), \(\text{LCM} = 180\)
Question: Find the HCF and LCM of \(24\) and \(90\) using the prime factorisation method.
Solution:
Answer: \(\text{HCF} = 6\), \(\text{LCM} = 360\)
Question: Find the HCF and LCM of 12 and 45 using the prime factorisation method.
Answer: HCF(12, 45) = 3 and LCM(12, 45) = 180