Find the LCM and HCF of the following integers by applying the prime factorisation method : 12, 15 and 21
CBSE Class 10 Maths · Real Numbers
CBSE Class 10 Maths · Real Numbers
Imagine you want to pack identical party gift bags using three different piles of colorful toys. You have twelve toy cars, fifteen shiny balloons, and twenty-one fun stickers to divide equally. The highest common factor represents the largest number of matching bags you can possibly make. With these starting amounts, you can only make three perfect bags with absolutely no leftovers. The lowest common multiple is the smallest pile of toys that divides into all three group sizes.
Answer: HCF = 3, LCM = 420
To find the Highest Common Factor (HCF) and Lowest Common Multiple (LCM) of a set of numbers using the prime factorisation method, we first break down each number into its prime factors. This helps us understand the fundamental building blocks of each number.
Once we have the prime factors:
For any given set of integers:
\[\text{HCF} = \text{Product of the smallest power of each common prime factor}\]
\[\text{LCM} = \text{Product of the greatest power of each prime factor involved}\]
Express each of the numbers 12, 15, and 21 as a product of prime numbers:
\[12 = 2 \times 2 \times 3 = 2^2 \times 3^1\]
\[15 = 3 \times 5 = 3^1 \times 5^1\]
\[21 = 3 \times 7 = 3^1 \times 7^1\]
Identify the prime factors that are common to all three numbers. Here, only the prime number \(3\) is common to 12, 15, and 21.
The smallest power of this common factor is \(3^1\).
\[\text{HCF} = 3^1 = 3\]
Identify all the unique prime factors present across all three numbers. These are \(2, 3, 5,\) and \(7\).
Find the highest power of each of these prime factors:
Multiply these highest powers together to get the LCM:
\[\text{LCM} = 2^2 \times 3^1 \times 5^1 \times 7^1\]
\[\text{LCM} = 4 \times 3 \times 5 \times 7 = 420\]
The HCF of 12, 15, and 21 is \(3\) and their LCM is \(420\).
The Three-Number Product Trap: A common error is assuming that the product formula \(\text{HCF}(a, b, c) \times \text{LCM}(a, b, c) = a \times b \times c\) is valid. This formula only works for two numbers. For three numbers, \(3 \times 420 = 1260\), whereas \(12 \times 15 \times 21 = 3780\), which are clearly not equal.
HCF = 3, LCM = 420
A common error is assuming that the product formula \(\text{HCF}(a,b,c) \times \text{LCM}(a,b,c) = a \times b \times c\) works for three numbers. This rule is only valid for two numbers. For three numbers, always use prime factorisation or other specific multi-number methods.
Prime factorisation:
\[12 = 2^2 \times 3, \quad 15 = 3 \times 5, \quad 21 = 3 \times 7\]
\[\text{HCF} = 3^1 = 3\]
\[\text{LCM} = 2^2 \times 3^1 \times 5^1 \times 7^1 = 420\]
Answer: HCF = 3, LCM = 420
Question: Find the LCM and HCF of 18, 24, and 36 using the prime factorisation method.
Solution: Step 1: Prime factorise each number.
Prime factorisation of 18: \[18 = 2 \times 9 = 2 \times 3^2\]
Prime factorisation of 24: \[24 = 2^3 \times 3\]
Prime factorisation of 36: \[36 = 2^2 \times 3^2\]
Step 2: Find the HCF by taking the smallest power of each common prime factor.
Common prime factors are 2 and 3. The smallest power of 2 is \( 2^1 \) and the smallest power of 3 is \( 3^1 \). \[\text{HCF} = 2^1 \times 3^1 = 6\]
Step 3: Find the LCM by taking the greatest power of each prime factor that appears.
Greatest power of 2 is \( 2^3 \) and greatest power of 3 is \( 3^2 \). \[\text{LCM} = 2^3 \times 3^2 = 8 \times 9 = 72\]
Answer: HCF = 6, LCM = 72
Question: Find the LCM and HCF of 28, 44, and 132 using the prime factorisation method.
Solution: Step 1: Prime factorise each number.
Prime factorisation of 28: \[28 = 2^2 \times 7\]
Prime factorisation of 44: \[44 = 2^2 \times 11\]
Prime factorisation of 132: \[132 = 2^2 \times 3 \times 11\]
Step 2: Find the HCF by taking the smallest power of each common prime factor.
The only prime factor common to all three numbers is 2, with the smallest power being \( 2^2 \). \[\text{HCF} = 2^2 = 4\]
Step 3: Find the LCM by taking the greatest power of every prime factor that appears in any of the numbers.
All prime factors appearing are 2, 3, 7, and 11. Their greatest powers are \( 2^2 \), \( 3^1 \), \( 7^1 \), and \( 11^1 \). \[\text{LCM} = 2^2 \times 3 \times 7 \times 11 = 4 \times 3 \times 7 \times 11\]
Calculating step by step: \( 4 \times 3 = 12 \), then \( 12 \times 7 = 84 \), then \( 84 \times 11 = 924 \). \[\text{LCM} = 924\]
Answer: HCF = 4, LCM = 924
Question: Find the HCF and LCM of the integers \(24\), \(36\), and \(40\) by applying the prime factorisation method.
Answer: HCF = 4, LCM = 360