SOLVER7 Study. Nothing Else.
Chapter 1 - Examples Q3

Find the HCF of 96 and 404 by the prime factorisation method. Hence, find their LCM.

CBSE Class 10 Maths · Real Numbers

Solution

👶 Simple Explanation

Simple Explanation

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

📖 HCF and LCM by Prime Factorisation

Detailed Explanation

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.

Formula Used

HCF × LCM = Product of the two numbers
That is: \[ \text{HCF}(a, b) \times \text{LCM}(a, b) = a \times b \]

Solution

  1. Step 1: Prime Factorisation of 96: We divide 96 repeatedly by the smallest prime that divides it: 96 ÷ 2 = 48, then 48 ÷ 2 = 24, then 24 ÷ 2 = 12, then 12 ÷ 2 = 6, then 6 ÷ 2 = 3, then 3 ÷ 3 = 1.
    So the prime factorisation of 96 is: \[ 96 = 2^5 \times 3 \]
  2. Step 2: Prime Factorisation of 404: We divide 404 repeatedly by its smallest prime factor: 404 ÷ 2 = 202, then 202 ÷ 2 = 101. Now 101 is a prime number (not divisible by 2, 3, 5, or 7).
    So the prime factorisation of 404 is: \[ 404 = 2^2 \times 101 \]
  3. Step 3: Find the HCF: To find the HCF, we look for prime factors common to both numbers and take the lowest power of each.
    The prime factorisation of 96 is \( 2^5 \times 3 \) and the prime factorisation of 404 is \( 2^2 \times 101 \).
    The only common prime factor is 2, and the lowest power is \( 2^2 \).
    Therefore, \[ \text{HCF}(96, 404) = 2^2 = 4 \]
  4. Step 4: Find the LCM using the HCF: We use the relationship: \[ \text{LCM} = \frac{96 \times 404}{\text{HCF}} \] Substituting the values: \[ \text{LCM} = \frac{96 \times 404}{4} \] First compute the numerator: \[ 96 \times 404 = 38784 \] Then divide by 4: \[ \text{LCM} = \frac{38784}{4} = 9696 \]

Final Answer

HCF of 96 and 404 is \( 4 \), and their LCM is \( 9696 \).

Common Mistake

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.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Find the prime factorisation of 96 by dividing repeatedly by the smallest prime factor. Starting with 96: \[96 \div 2 = 48\] Then: \[48 \div 2 = 24\] Then: \[24 \div 2 = 12\] Then: \[12 \div 2 = 6\] Then: \[6 \div 2 = 3\] Then: \[3 \div 3 = 1\] So: \[96 = 2^5 \times 3\] Reason: We need the prime factorisation of 96 to identify which prime factors it shares with 404.
  2. Step 2: Find the prime factorisation of 404 by the same repeated division method. Starting with 404: \[404 \div 2 = 202\] Then: \[202 \div 2 = 101\] Now 101 is a prime number since it is not divisible by 2, 3, 5, or 7. So: \[404 = 2^2 \times 101\] Reason: Completing the factorisation of 404 lets us compare its prime factors with those of 96 to find the HCF.
  3. Step 3: Identify the prime factors common to both 96 and 404. The factorisation of 96 is \(2^5 \times 3\) and the factorisation of 404 is \(2^2 \times 101\). The only prime that appears in both is 2, with powers \(2^5\) in 96 and \(2^2\) in 404. Reason: The HCF is built from shared prime factors only, so we must spot which primes appear in both factorisations.
  4. Step 4: Compute the HCF by selecting the lowest power of each common prime factor. The common prime is 2, and its lowest power across both numbers is \(2^2\). Therefore: \[\text{HCF}(96, 404) = 2^2 = 4\] Reason: Taking the lowest power ensures we pick the largest factor that divides both numbers without a remainder.
  5. Step 5: First find the product of the two numbers, which is needed to calculate the LCM. \[96 \times 404 = 38784\] Reason: The formula relating HCF and LCM requires the product of the two original numbers.
  6. Step 6: Apply the HCF–LCM relationship to find the LCM. Rearranging the formula gives: \[\text{LCM} = \frac{96 \times 404}{\text{HCF}(96,404)}\] Substituting the known values: \[\text{LCM} = \frac{38784}{4} = 9696\] Reason: Dividing the product of the two numbers by their HCF is the most efficient way to find the LCM without listing multiples.

Final Answer

HCF of 96 and 404 is \( 4 \), and their LCM is \( 9696 \).

Common Mistake

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.

✍️ Exam-ready Answer

Exam-ready Answer

\(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

➕ More Examples

More Examples

Example 1

Question: Find the HCF of 72 and 120 by the prime factorisation method. Hence, find their LCM.

Solution:

  1. First, write the prime factorisation of both numbers:
    • \(72 = 2^3 \times 3^2\)
    • \(120 = 2^3 \times 3 \times 5\)
  2. To find the HCF, take the product of the smallest power of each common prime factor: \[\text{HCF}(72, 120) = 2^3 \times 3^1 = 8 \times 3 = 24\]
  3. Now, using the relationship \(\text{HCF}(a, b) \times \text{LCM}(a, b) = a \times b\), we find the LCM: \[\text{LCM}(72, 120) = \dfrac{72 \times 120}{\text{HCF}(72, 120)} = \dfrac{72 \times 120}{24} = 3 \times 120 = 360\]

Answer: HCF = 24, LCM = 360

Example 2

Question: Find the HCF of 510 and 92 by the prime factorisation method. Hence, find their LCM.

Solution:

  1. First, write the prime factorisation of both numbers:
    • \(510 = 2 \times 3 \times 5 \times 17\)
    • \(92 = 2^2 \times 23\)
  2. To find the HCF, take the product of the smallest power of each common prime factor: \[\text{HCF}(510, 92) = 2^1 = 2\]
  3. Now, using the relationship \(\text{HCF}(a, b) \times \text{LCM}(a, b) = a \times b\), we find the LCM: \[\text{LCM}(510, 92) = \dfrac{510 \times 92}{\text{HCF}(510, 92)} = \dfrac{46920}{2} = 23460\]

Answer: HCF = 2, LCM = 23460

🎯 Try a Similar Question

Try a Similar Question

Question: Find the HCF of 144 and 504 by the prime factorisation method. Hence, find their LCM.

Solution

  1. Step 1: Prime Factorisation of 144: Divide 144 by prime numbers successively: \[144 = 2 \times 72\] \[72 = 2 \times 36\] \[36 = 2 \times 18\] \[18 = 2 \times 9\] \[9 = 3 \times 3\] So, \[144 = 2^4 \times 3^2\]
  2. Step 2: Prime Factorisation of 504: Divide 504 by prime numbers successively: \[504 = 2 \times 252\] \[252 = 2 \times 126\] \[126 = 2 \times 63\] \[63 = 3 \times 21\] \[21 = 3 \times 7\] So, \[504 = 2^3 \times 3^2 \times 7\]
  3. Step 3: Find the HCF: The HCF is the product of the smallest powers of all common prime factors. The common prime factors of 144 and 504 are 2 and 3. The smallest power of 2 is \( 2^3 \) and the smallest power of 3 is \( 3^2 \). Therefore, \[\text{HCF} = 2^3 \times 3^2 = 8 \times 9 = 72\]
  4. Step 4: Find the LCM using the formula: Using the relation between HCF and LCM: \[\text{LCM} = \frac{\text{First Number} \times \text{Second Number}}{\text{HCF}}\] Substituting the values: \[\text{LCM} = \frac{144 \times 504}{72}\] \[\text{LCM} = \frac{72576}{72} = 1008\]
  5. Step 5: Verification: Verify: \[\text{HCF} \times \text{LCM} = 72 \times 1008 = 72576\] and \[144 \times 504 = 72576\] Since both products are equal, our answer is confirmed.

Answer: The HCF of 144 and 504 is \( 72 \), and their LCM is \( 1008 \).

Everything you get with Solver7

More questions in Real Numbers

Chapter 1 - Theorem Q1 30/4/1 2023 / Section A Q1 430/1/1 2026 / Section A Q1 430/2/1 2026 / Section A Q1 430/3/1 2026 / Section A Q1 430/4/1 2026 / Section A Q1 430/5/1 2024 / Section A Q1 Chapter 1 - Theorem Q2 30/3/1 2026 / Section A Q2 430/1/1 2026 / Section A Q2 430/2/1 2026 / Section A Q2 430/3/1 2026 / Section A Q2 CBSE-ADDL1 2024 / Section A Q2 Chapter 1 - Theorem Q3 430/3/1 2026 / Section A Q3 Chapter 1 - Examples Q1 30/2/1 2023 / Section A Q4 30/2/1 2026 / Section A Q4 Chapter 1 - Examples Q2 30/1/1 2026 / Section A Q6 430/5/1 2023 / Section A Q6 Chapter 1 - Examples Q4 430/2/1 2023 / Section A Q7 430/5/1 2024 / Section A Q7 Chapter 1 - Examples Q5 430/5/1 2024 / Section A Q8 Chapter 1 - Examples Q6 30/1/1 2026 / Section A Q9 Chapter 1 - Examples Q7 30/2/1 2026 / Section A Q10 Exercise 1.1 Q1 (i) Exercise 1.1 Q1 (ii) Exercise 1.1 Q1 (iii) 430/4/1 2024 / Section A Q13 Exercise 1.1 Q1 (iv) 30/1/1 2026 / Section A Q14 Exercise 1.1 Q1 (v) Exercise 1.1 Q2 (i) Exercise 1.1 Q2 (ii) Exercise 1.1 Q2 (iii) 30/2/1 2026 / Section A Q18 Exercise 1.1 Q3 (i) 430/1/1 2026 / Section A Q19 430/2/1 2026 / Section A Q19 CBSE-ADDL2 2024 / Section A Q19 Exercise 1.1 Q3 (ii) 30/5/1 2023 / Section A Q20 430/3/1 2024 / Section A Q20 Exercise 1.1 Q3 (iii) 30/2/1 2023 / Section B Q21 30/4/1 2023 / Section B Q21 430/4/1 2024 / Section B Q21 430/4/1 2026 / Section B Q21 430/5/1 2023 / Section B Q21 CBSE-ADDL1 2024 / Section B Q21 CBSE-ADDL2 2024 / Section B Q21 Exercise 1.1 Q4 430/2/1 2023 / Section B Q22(a) Exercise 1.1 Q5 30/3/1 2026 / Section B Q23(a)