SOLVER7 Study. Nothing Else.
2023 Board Paper Q23

Using prime factorization, find HCF and LCM of 96 and 120.

CBSE Class 10 Maths · Real Numbers

Solution

👶 Simple Explanation

Simple Explanation

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

📖 HCF and LCM using Prime Factorization

Detailed Explanation

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.

Formula Used

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} \)

Solution

  1. Step 1: Prime Factorization of 96: 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 factorization of 96 is: \[ 96 = 2^5 \times 3^1 \]
  2. Step 2: Prime Factorization of 120: Divide 120 repeatedly by the smallest prime that divides it: 120 ÷ 2 = 60, then 60 ÷ 2 = 30, then 30 ÷ 2 = 15, then 15 ÷ 3 = 5, then 5 ÷ 5 = 1.
    So the prime factorization of 120 is: \[ 120 = 2^3 \times 3^1 \times 5^1 \]
  3. Step 3: Identify Common and All Prime Factors: List all prime factors from both numbers:
    From 96: \( 2^5 \times 3^1 \)
    From 120: \( 2^3 \times 3^1 \times 5^1 \)
    Common prime factors (appear in BOTH): 2 and 3.
    All prime factors (appear in EITHER): 2, 3, and 5.
  4. Step 4: Calculate HCF: For HCF, take the LOWEST power of each common prime factor.
    The common primes are 2 and 3.
    Lowest power of 2: \( 2^3 \) (since \( 2^3 \) is lower than \( 2^5 \)).
    Lowest power of 3: \( 3^1 \) (same in both).
    Therefore: \[ \text{HCF} = 2^3 \times 3^1 = 8 \times 3 = 24 \]
  5. Step 5: Calculate LCM: For LCM, take the HIGHEST power of every prime factor that appears in either number.
    Highest power of 2: \( 2^5 \) (from 96).
    Highest power of 3: \( 3^1 \) (same in both).
    Highest power of 5: \( 5^1 \) (from 120).
    Therefore: \[ \text{LCM} = 2^5 \times 3^1 \times 5^1 = 32 \times 3 \times 5 = 480 \]
  6. Step 6: Verify using the Relationship: We can verify our answers using: HCF × LCM = First number × Second number. \[ 24 \times 480 = 11520 \] and \[ 96 \times 120 = 11520 \] Both sides are equal, so our HCF and LCM are correct.

Final Answer

HCF of 96 and 120 = \( 24 \)
LCM of 96 and 120 = \( 480 \)

Common Mistake

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.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Find the prime factorisation of 96 by repeatedly dividing by the smallest prime that goes in: 96 ÷ 2 = 48, 48 ÷ 2 = 24, 24 ÷ 2 = 12, 12 ÷ 2 = 6, 6 ÷ 2 = 3, 3 ÷ 3 = 1. Writing this as powers of primes: \[ 96 = 2^5 \times 3^1 \] Reason: Expressing the number as a product of prime powers is the foundation needed before we can compare the two numbers.
  2. Step 2: Find the prime factorisation of 120 in the same way: 120 ÷ 2 = 60, 60 ÷ 2 = 30, 30 ÷ 2 = 15, 15 ÷ 3 = 5, 5 ÷ 5 = 1. Writing this as powers of primes: \[ 120 = 2^3 \times 3^1 \times 5^1 \] Reason: We need both factorisations side by side to identify which prime factors are shared and which are unique.
  3. Step 3: List every prime factor that appears in either number and note its power in each: The prime 2 appears as \( 2^5 \) in 96 and as \( 2^3 \) in 120. The prime 3 appears as \( 3^1 \) in both 96 and 120. The prime 5 appears only in 120 as \( 5^1 \). Reason: Organising the factors this way makes it easy to pick the correct power for HCF and LCM separately.
  4. Step 4: Calculate the HCF by selecting only the COMMON prime factors and taking the LOWER power for each. The common primes are 2 and 3. Lower power of 2 is \( 2^3 \) and lower power of 3 is \( 3^1 \), so: \[ \text{HCF} = 2^3 \times 3^1 = 8 \times 3 = 24 \] Reason: The HCF is the largest number that divides both 96 and 120 without a remainder, so we can only use powers that are present in BOTH numbers.
  5. Step 5: Calculate the LCM by taking ALL prime factors that appear in either number and selecting the HIGHER power for each. Higher power of 2 is \( 2^5 \), higher power of 3 is \( 3^1 \), and the only power of 5 is \( 5^1 \), so: \[ \text{LCM} = 2^5 \times 3^1 \times 5^1 = 32 \times 3 \times 5 = 480 \] Reason: The LCM must be divisible by both 96 and 120, so it must contain every prime factor at its highest occurrence.
  6. Step 6: Verify the answer using the relationship between HCF and LCM: \[ \text{HCF} \times \text{LCM} = 24 \times 480 = 11520 \] Product of the two original numbers: \[ 96 \times 120 = 11520 \] Both sides are equal, confirming our answers are correct. Reason: This cross-check is a quick and reliable way to catch any arithmetic errors before writing the final answer.

Final Answer

HCF of 96 and 120 = \( 24 \)
LCM of 96 and 120 = \( 480 \)

Common Mistake

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.

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Prime factorise both numbers: \[ 96 = 2^5 \times 3^1 \] \[ 120 = 2^3 \times 3^1 \times 5^1 \]
  2. Step 2: HCF = product of common prime factors with lowest powers: \[ \text{HCF} = 2^3 \times 3^1 = 8 \times 3 = 24 \]
  3. Step 3: LCM = product of all prime factors with highest powers: \[ \text{LCM} = 2^5 \times 3^1 \times 5^1 = 32 \times 3 \times 5 = 480 \]

Answer: HCF of 96 and 120 = \( 24 \)
LCM of 96 and 120 = \( 480 \)

➕ More Examples

More Examples

Example 1

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

Example 2

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

🎯 Try a Similar Question

Try a Similar Question

Question: Using prime factorisation, find the HCF and LCM of 144 and 180.

Solution

  1. Step 1: Prime Factorisation of 144: Divide 144 by the smallest primes repeatedly: 144 ÷ 2 = 72, 72 ÷ 2 = 36, 36 ÷ 2 = 18, 18 ÷ 2 = 9, 9 ÷ 3 = 3, 3 ÷ 3 = 1.
    So the prime factorisation of 144 is: \[144 = 2^4 \times 3^2\]
  2. Step 2: Prime Factorisation of 180: Divide 180 by the smallest primes repeatedly: 180 ÷ 2 = 90, 90 ÷ 2 = 45, 45 ÷ 3 = 15, 15 ÷ 3 = 5, 5 ÷ 5 = 1.
    So the prime factorisation of 180 is: \[180 = 2^2 \times 3^2 \times 5^1\]
  3. Step 3: Find the HCF: HCF = product of the smallest powers of all common prime factors.
    The common prime factors are 2 and 3.
    Smallest power of 2: \(2^2\). Smallest power of 3: \(3^2\).
    Therefore, \[HCF = 2^2 \times 3^2 = 4 \times 9 = 36\]
  4. Step 4: Find the LCM: LCM = product of the greatest powers of all prime factors.
    Greatest power of 2: \(2^4\). Greatest power of 3: \(3^2\). Greatest power of 5: \(5^1\).
    Therefore, \[LCM = 2^4 \times 3^2 \times 5 = 16 \times 9 \times 5 = 720\]
  5. Step 5: Verification: We can verify using the relation: \[HCF \times LCM = \text{First Number} \times \text{Second Number}\] Checking: \[36 \times 720 = 25920\] and \[144 \times 180 = 25920\] Since both sides are equal, our answer is correct.

Answer: HCF of 144 and 180 = \(36\) and LCM of 144 and 180 = \(720\).

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 Chapter 1 - Examples Q3 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