Find the HCF of 96 and 404 by the prime factorisation method. Hence, find their LCM.
CBSE Class 10 Maths · Real Numbers
CBSE Class 10 Maths · Real Numbers
Imagine you want to build matching toy towers using two different giant bags of colorful blocks. The highest common factor is simply the tallest identical tower you can build from both bags. For our two big starting numbers, this special matching tower is only four blocks high. We can use this small tower to quickly find a giant number that fits both groups. By multiplying our original bags and dividing by four, we get nine thousand six hundred ninety-six.
Answer: HCF = 4, LCM = 9696
Prime factorisation means writing a number as a product of its prime factors. Once we have the prime factorisations of two numbers, we can find their HCF (Highest Common Factor) by picking the smallest power of each common prime factor. We can then find the LCM (Lowest Common Multiple) using the relationship between HCF and LCM: the product of HCF and LCM equals the product of the two numbers.
HCF × LCM = Product of the two numbers
That is: \[ \text{HCF}(a, b) \times \text{LCM}(a, b) = a \times b \]
HCF of 96 and 404 is \( 4 \), and their LCM is \( 9696 \).
A very common mistake is choosing the highest power (instead of the lowest power) of common prime factors when calculating the HCF. Remember: for HCF, always take the lowest power of each common factor. The highest power rule applies to LCM, not HCF.
HCF of 96 and 404 is \( 4 \), and their LCM is \( 9696 \).
One common mistake: When finding the HCF, students sometimes take the highest power of the common prime factor instead of the lowest — remember, HCF uses the lowest power and LCM uses the highest power.
\(96 = 2^5 \times 3\)
\(404 = 2^2 \times 101\)
\(\text{HCF}(96, 404) = 2^2 = 4\)
\(\text{LCM}(96, 404) = \dfrac{96 \times 404}{\text{HCF}} = \dfrac{96 \times 404}{4} = 9696\)
Answer: HCF = 4, LCM = 9696
Question: Find the HCF of 72 and 120 by the prime factorisation method. Hence, find their LCM.
Solution:
Answer: HCF = 24, LCM = 360
Question: Find the HCF of 510 and 92 by the prime factorisation method. Hence, find their LCM.
Solution:
Answer: HCF = 2, LCM = 23460
Question: Find the HCF of 144 and 504 by the prime factorisation method. Hence, find their LCM.
Answer: The HCF of 144 and 504 is \( 72 \), and their LCM is \( 1008 \).