Find LCM and HCF of two numbers 336 and 54, using prime-factorization method.
CBSE Class 10 Maths · Real Numbers
CBSE Class 10 Maths · Real Numbers
Imagine you have two bags of marbles — one with 336 marbles and one with 54. You want to split each bag into equal groups. The biggest equal group size that works for both bags is called the HCF. Here, that magic number is 6. The smallest collection where both group sizes fit perfectly is the LCM, which is 3024. Think of it like two drummers beating different rhythms — they play together again after 3024 beats!
Answer: For the numbers 336 and 54: \[ \text{HCF}(336, 54) = 6 \] \[ \text{LCM}(336, 54) = 3024 \]
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:
HCF (Highest Common Factor) — the largest number that divides both numbers exactly. We get it by taking the LOWEST power of each prime factor that is COMMON to both numbers.
LCM (Least Common Multiple) — the smallest number that is divisible by both numbers. We get it by taking the HIGHEST power of each prime factor that appears in EITHER number.
There is also a beautiful relationship between the two: for any two positive integers, the product of their LCM and HCF equals the product of the two numbers themselves.
HCF = product of the SMALLEST powers of all COMMON prime factors.
LCM = product of the LARGEST powers of ALL prime factors (from either number).
Relationship: \( \text{LCM} \times \text{HCF} = \text{First number} \times \text{Second number} \)
For the numbers 336 and 54: \[ \text{HCF}(336, 54) = 6 \] \[ \text{LCM}(336, 54) = 3024 \]
A very common mistake is confusing which rule applies to HCF and which applies to LCM. Remember: HCF uses the LOWEST (minimum) powers of COMMON factors only, while LCM uses the HIGHEST (maximum) powers of ALL factors. Many students accidentally swap these rules and end up with the LCM and HCF interchanged.
For the numbers 336 and 54: \[ \text{HCF}(336, 54) = 6 \] \[ \text{LCM}(336, 54) = 3024 \]
One common mistake: when computing the HCF, students accidentally take the HIGHEST power of common primes instead of the lowest — for example, writing \( 2^4 \times 3^3 \) for the HCF. Remember: HCF uses the minimum (lowest) shared powers, while LCM uses the maximum (highest) powers.
Answer: For the numbers 336 and 54: \[ \text{HCF}(336, 54) = 6 \] \[ \text{LCM}(336, 54) = 3024 \]
Question: Find the LCM and HCF of 480 and 72 using the prime factorisation method. Also verify that HCF \(\times\) LCM = product of the two numbers.
Solution: Step 1: Prime factorisation of 480. \[ 480 = 2 \times 240 \] \[ 240 = 2 \times 120 \] \[ 120 = 2 \times 60 \] \[ 60 = 2 \times 30 \] \[ 30 = 2 \times 15 \] \[ 15 = 3 \times 5 \]
So the prime factorisation of 480 is: \[ 480 = 2^5 \times 3^1 \times 5^1 \]
Step 2: Prime factorisation of 72. \[ 72 = 2 \times 36 \] \[ 36 = 2 \times 18 \] \[ 18 = 2 \times 9 \] \[ 9 = 3 \times 3 \]
So the prime factorisation of 72 is: \[ 72 = 2^3 \times 3^2 \]
Step 3: Find the HCF by taking the smallest power of each common prime factor. The common prime factors are 2 and 3. \[ \text{HCF} = 2^3 \times 3^1 = 8 \times 3 = 24 \]
Step 4: Find the LCM by taking the greatest power of each prime factor appearing in either number. The prime factors are 2, 3, and 5. \[ \text{LCM} = 2^5 \times 3^2 \times 5^1 = 32 \times 9 \times 5 = 1440 \]
Step 5: Verification.
LHS: \[ \text{HCF} \times \text{LCM} = 24 \times 1440 = 34560 \]
RHS: \[ 480 \times 72 = 34560 \]
Since LHS = RHS, the answer is verified.
Answer: HCF = 24, LCM = 1440
Question: Two bells ring at intervals of 252 seconds and 105 seconds respectively. They ring together at 8:00 AM. Using the prime factorisation method to find the LCM of 252 and 105, determine the next time they will ring together.
Solution: Step 1: Prime factorisation of 252. \[ 252 = 2 \times 126 \] \[ 126 = 2 \times 63 \] \[ 63 = 3 \times 21 \] \[ 21 = 3 \times 7 \]
So the prime factorisation of 252 is: \[ 252 = 2^2 \times 3^2 \times 7^1 \]
Step 2: Prime factorisation of 105. \[ 105 = 3 \times 35 \] \[ 35 = 5 \times 7 \]
So the prime factorisation of 105 is: \[ 105 = 3^1 \times 5^1 \times 7^1 \]
Step 3: Find the HCF by taking the smallest power of each common prime factor. The common prime factors are 3 and 7. \[ \text{HCF} = 3^1 \times 7^1 = 3 \times 7 = 21 \]
Step 4: Find the LCM by taking the greatest power of each prime factor appearing in either number. The prime factors are 2, 3, 5, and 7. \[ \text{LCM} = 2^2 \times 3^2 \times 5^1 \times 7^1 = 4 \times 9 \times 5 \times 7 = 1260 \]
Step 5: The bells will ring together again after 1260 seconds.
Converting 1260 seconds to minutes: \[ 1260 \div 60 = 21 \text{ minutes} \]
So the bells will ring together next at 8:00 AM + 21 minutes = 8:21 AM.
Answer: HCF = 21, LCM = 1260; the bells ring together again at 8:21 AM
Question: Find the LCM and HCF of the numbers 480 and 72 using the prime-factorisation method. Also verify that HCF × LCM = product of the two numbers.
Answer: \[ \text{HCF}(480, 72) = 24 \] \[ \text{LCM}(480, 72) = 1440 \]