Find the HCF of 96 and 404 by the prime factorisation method. Hence, find their LCM.
Get the complete, step-by-step math solution for: "Find the HCF of 96 and 404 by the prime factorisation method. Hence, find their LCM.". Powered by SolveForX AI math tutor.
Step-by-Step Solution
Step 1: Prime Factorisation of 96
To find the HCF and LCM using the prime factorisation method, we first express each number as a product of its prime factors. For 96, we divide by the smallest prime factor, 2, repeatedly until the remainder is an odd number. Then we divide by the next smallest prime number, 3, until the quotient is 1. This gives us 96=25×31.
Step 2: Prime Factorisation of 404
Similarly, we find the prime factors of 404. We divide 404 by 2 twice. The remaining factor is 101, which is a prime number. So, 404=22×1011.
Step 3: Calculate HCF
The HCF (Highest Common Factor) is the product of the smallest powers of each common prime factor involved in the numbers. Comparing the prime factorisations of 96 and 404, the only common prime factor is 2. The smallest power of 2 is 22. Therefore, the HCF of 96 and 404 is 22=4.
Step 4: Calculate LCM using HCF property
We know that for any two positive integers a and b, the product of their HCF and LCM is equal to the product of the numbers themselves (i.e., HCF(a,b)×LCM(a,b)=a×b). We can use this property to find the LCM. Substituting the values, we get LCM(96,404)=496×404=9696.