Using prime factorization, find HCF and LCM of 96 and 120.
CBSE Class 10 Maths · Real Numbers
CBSE Class 10 Maths · Real Numbers
Imagine you have two bags of marbles — one with 96 marbles and one with 120 marbles. The HCF is the biggest group size that lets you split both bags evenly, with nothing left over. The LCM is the smallest number of marbles that both bags can fill up to perfectly. Breaking numbers into their smallest building blocks (prime numbers) helps us find both answers quickly. For 96 and 120, the biggest equal-sharing group is 24, and the smallest shared count is 480.
Answer: HCF of 96 and 120 = \( 24 \)
LCM of 96 and 120 = \( 480 \)
Prime factorization means breaking a number down into a product of its prime factors. Once we have the prime factorization of two (or more) numbers, we can find:
HCF (Highest Common Factor): the largest number that divides both numbers exactly. We get it by taking the LOWEST power of each common prime factor.
LCM (Lowest Common Multiple): the smallest number that is a multiple of both numbers. We get it by taking the HIGHEST power of every prime factor that appears in either number.
These two values are connected by the important relationship: HCF × LCM = Product of the two numbers.
HCF = product of common prime factors with their LOWEST powers.
LCM = product of ALL prime factors with their HIGHEST powers.
Relationship: \( \text{HCF} \times \text{LCM} = \text{First number} \times \text{Second number} \)
HCF of 96 and 120 = \( 24 \)
LCM of 96 and 120 = \( 480 \)
Students often confuse the rules for HCF and LCM. For HCF, you take the LOWEST powers of only the COMMON prime factors. For LCM, you take the HIGHEST powers of ALL prime factors (even those not common to both numbers). Swapping these rules gives completely wrong answers.
HCF of 96 and 120 = \( 24 \)
LCM of 96 and 120 = \( 480 \)
One common mistake: Students often swap the rules — they take the HIGHEST power for HCF and the LOWEST power for LCM, which gives exactly the wrong answers. Always remember: HCF uses the LOWEST (common) powers, and LCM uses the HIGHEST powers.
Answer: HCF of 96 and 120 = \( 24 \)
LCM of 96 and 120 = \( 480 \)
Question: Using prime factorisation, find the HCF and LCM of 72 and 180.
Solution: Step 1: Prime factorisation of 72.
Divide 72 successively by prime numbers: \[72 = 2 \times 36\] \[= 2 \times 2 \times 18\] \[= 2 \times 2 \times 2 \times 9\] \[= 2 \times 2 \times 2 \times 3 \times 3\]
So the prime factorisation of 72 is \(2^3 \times 3^2\).
Step 2: Prime factorisation of 180. \[180 = 2 \times 90\] \[= 2 \times 2 \times 45\] \[= 2 \times 2 \times 3 \times 15\] \[= 2 \times 2 \times 3 \times 3 \times 5\]
So the prime factorisation of 180 is \(2^2 \times 3^2 \times 5\).
Step 3: Find HCF.
Common prime factors are 2 and 3. Take the lowest power of each. \[\text{HCF} = 2^2 \times 3^2 = 4 \times 9 = 36\]
Step 4: Find LCM.
Take all prime factors with the highest power. \[\text{LCM} = 2^3 \times 3^2 \times 5 = 8 \times 9 \times 5 = 360\]
Verification: HCF \(\times\) LCM should equal the product of the two numbers. \[36 \times 360 = 12960\] \[72 \times 180 = 12960\]
Both sides are equal, so the answer is verified.
Answer: HCF = 36, LCM = 360
Question: A shopkeeper arranges 126 apples and 162 oranges into identical groups, each group containing only one type of fruit. Find the largest possible group size (HCF) and the smallest number of fruits at which both quantities cycle together (LCM). Use prime factorisation.
Solution: Step 1: Prime factorisation of 126. \[126 = 2 \times 63\] \[= 2 \times 3 \times 21\] \[= 2 \times 3 \times 3 \times 7\]
So the prime factorisation of 126 is \(2 \times 3^2 \times 7\).
Step 2: Prime factorisation of 162. \[162 = 2 \times 81\] \[= 2 \times 3 \times 27\] \[= 2 \times 3 \times 3 \times 9\] \[= 2 \times 3 \times 3 \times 3 \times 3\]
So the prime factorisation of 162 is \(2 \times 3^4\).
Step 3: Find HCF (largest group size).
Common prime factors are 2 and 3. Take the lowest power of each. \[\text{HCF} = 2^1 \times 3^2 = 2 \times 9 = 18\]
So the largest possible group size is 18.
Step 4: Find LCM.
Take all prime factors with the highest power. \[\text{LCM} = 2^1 \times 3^4 \times 7^1 = 2 \times 81 \times 7 = 1134\]
Verification: \[18 \times 1134 = 20412\] \[126 \times 162 = 20412\]
Both sides match, confirming the answer.
Answer: HCF = 18, LCM = 1134
Question: Using prime factorisation, find the HCF and LCM of 144 and 180.
Answer: HCF of 144 and 180 = \(36\) and LCM of 144 and 180 = \(720\).