SOLVER7 Study. Nothing Else.
2023 Board Paper Q26(a)

Find by prime factorization the LCM of the numbers 18180 and 7575. Also, find the HCF of the two numbers.

CBSE Class 10 Maths · Real Numbers

Solution

👶 Simple Explanation

Simple Explanation

Think of two numbers like two bags of coloured building blocks. Each bag can be broken into its smallest pieces. Some pieces appear in both bags — the HCF uses only those shared pieces. The LCM uses every piece from both bags combined. For the numbers 18180 and 7575, the biggest shared piece is 1515. The smallest number both can build together is 90900. It is like finding the biggest tile that fits two rooms perfectly, and the smallest floor area both tiles can cover exactly.

Answer: \[\text{HCF}(18180, 7575) = 1515\] \[\text{LCM}(18180, 7575) = 90900\]

📖 LCM and HCF by Prime Factorization

Detailed Explanation

Prime factorization means expressing a number as a product of its prime factors. Once we have the prime factorizations of two numbers, we can find: - HCF (Highest Common Factor): Take each common prime factor raised to the LOWEST power it appears in either number. - LCM (Lowest Common Multiple): Take ALL prime factors from both numbers, each raised to the HIGHEST power it appears in either number.
These two values are connected by the relationship: HCF × LCM = Product of the two numbers.

Formula Used

For two numbers A and B:
HCF = product of common prime factors, each taken with the lowest (minimum) exponent.
LCM = product of all prime factors, each taken with the highest (maximum) exponent.
Also: \( \text{HCF}(A,B) \times \text{LCM}(A,B) = A \times B \)

Solution

  1. Step 1: Prime Factorize 18180: Divide 18180 repeatedly by the smallest prime that divides it: \[18180 \div 2 = 9090\] \[9090 \div 2 = 4545\] \[4545 \div 3 = 1515\] \[1515 \div 3 = 505\] \[505 \div 5 = 101\] 101 is a prime number, so we stop here.
    Therefore: \[18180 = 2^2 \times 3^2 \times 5 \times 101\]
  2. Step 2: Prime Factorize 7575: Divide 7575 repeatedly by the smallest prime that divides it: \[7575 \div 3 = 2525\] \[2525 \div 5 = 505\] \[505 \div 5 = 101\] 101 is a prime number, so we stop here.
    Therefore: \[7575 = 3 \times 5^2 \times 101\]
  3. Step 3: List the Prime Factors of Both Numbers: \[18180 = 2^2 \times 3^2 \times 5^1 \times 101^1\] \[7575 = 3^1 \times 5^2 \times 101^1\]
    The prime factors involved across both numbers are: 2, 3, 5, and 101.
  4. Step 4: Find the HCF: For the HCF, we pick common prime factors with the LOWEST exponent: - 2 appears only in 18180 (not in 7575), so it is NOT common. - 3 appears as \(3^2\) in 18180 and \(3^1\) in 7575. Minimum power = \(3^1\). - 5 appears as \(5^1\) in 18180 and \(5^2\) in 7575. Minimum power = \(5^1\). - 101 appears as \(101^1\) in both. Minimum power = \(101^1\).
    So: \[\text{HCF} = 3^1 \times 5^1 \times 101^1 = 3 \times 5 \times 101 = 1515\]
  5. Step 5: Find the LCM: For the LCM, we pick ALL prime factors with the HIGHEST exponent: - 2 appears only in 18180 as \(2^2\). Highest power = \(2^2\). - 3 appears as \(3^2\) and \(3^1\). Highest power = \(3^2\). - 5 appears as \(5^1\) and \(5^2\). Highest power = \(5^2\). - 101 appears as \(101^1\) in both. Highest power = \(101^1\).
    So: \[\text{LCM} = 2^2 \times 3^2 \times 5^2 \times 101\] \[= 4 \times 9 \times 25 \times 101\] \[= 900 \times 101\] \[= 90900\]
  6. Step 6: Verify Using the Relationship: We can verify using: \(\text{HCF} \times \text{LCM} = A \times B\)
    Left side: \[1515 \times 90900 = 137713500\]
    Right side: \[18180 \times 7575 = 137713500\]
    Both sides are equal, so our answer is correct.

Final Answer

\[\text{HCF}(18180, 7575) = 1515\] \[\text{LCM}(18180, 7575) = 90900\]

Common Mistake

A very common mistake is confusing HCF and LCM rules: students sometimes take the HIGHEST power for HCF and the LOWEST power for LCM — which is exactly the opposite of correct. Always remember: HCF uses the minimum (lowest) exponent of common factors, and LCM uses the maximum (highest) exponent of all factors.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Prime Factorise 18180: Repeatedly divide 18180 by the smallest prime that goes into it at each stage.
    Divide by 2: \[18180 \div 2 = 9090\] Divide by 2 again: \[9090 \div 2 = 4545\] Divide by 3: \[4545 \div 3 = 1515\] Divide by 3 again: \[1515 \div 3 = 505\] Divide by 5: \[505 \div 5 = 101\] 101 cannot be divided by any prime other than itself, so 101 is prime and we stop. Collecting all the factors: \[18180 = 2^2 \times 3^2 \times 5^1 \times 101^1\] Reason: Systematic division by primes guarantees we find every factor without missing any.
  2. Step 2: Prime Factorise 7575: Apply the same repeated-division process to 7575.
    Divide by 3: \[7575 \div 3 = 2525\] Divide by 5: \[2525 \div 5 = 505\] Divide by 5 again: \[505 \div 5 = 101\] 101 is prime, so we stop here. Collecting all the factors: \[7575 = 3^1 \times 5^2 \times 101^1\] Reason: We need the complete prime factorisation of the second number before we can compare the two.
  3. Step 3: Identify Common Prime Factors: Write both factorisations side by side and spot which primes appear in both: \[18180 = 2^2 \times 3^2 \times 5^1 \times 101^1\] \[7575 = 3^1 \times 5^2 \times 101^1\] The primes 3, 5, and 101 appear in both numbers, while 2 appears only in 18180. Reason: Only the shared (common) prime factors can contribute to the HCF.
  4. Step 4: Calculate the HCF: For each common prime factor, choose the smaller (minimum) exponent between the two factorisations.
    For 3: minimum of 2 and 1 is 1, giving \( 3^1 \). For 5: minimum of 1 and 2 is 1, giving \( 5^1 \). For 101: minimum of 1 and 1 is 1, giving \( 101^1 \). Multiply these together: \[\text{HCF} = 3^1 \times 5^1 \times 101^1 = 3 \times 5 \times 101 = 1515\] Reason: Taking the minimum exponent ensures we only include a prime as many times as it is guaranteed to appear in both numbers.
  5. Step 5: Calculate the LCM: For every prime factor appearing in either number, choose the larger (maximum) exponent.
    For 2: appears only in 18180 with exponent 2, so take \( 2^2 \). For 3: maximum of 2 and 1 is 2, giving \( 3^2 \). For 5: maximum of 1 and 2 is 2, giving \( 5^2 \). For 101: maximum of 1 and 1 is 1, giving \( 101^1 \). Multiply all together: \[\text{LCM} = 2^2 \times 3^2 \times 5^2 \times 101\] \[= 4 \times 9 \times 25 \times 101\] \[= 900 \times 101 = 90900\] Reason: Taking the maximum exponent makes sure the LCM is divisible by both original numbers.
  6. Step 6: Verify Using the HCF–LCM Relationship: A reliable check is: \( \text{HCF} \times \text{LCM} = A \times B \).
    Left-hand side: \[1515 \times 90900 = 137713500\] Right-hand side (product of the original numbers): \[18180 \times 7575 = 137713500\] Both sides match, confirming our answers are correct. Reason: This relationship always holds for any two positive integers and is the fastest way to catch arithmetic errors.

Final Answer

\[\text{HCF}(18180, 7575) = 1515\] \[\text{LCM}(18180, 7575) = 90900\]

Common Mistake

One common mistake: When finding the HCF, students accidentally take the maximum exponent instead of the minimum — for example, writing \( 5^2 \) instead of \( 5^1 \) for the factor 5. Always remember: HCF uses the minimum power, LCM uses the maximum power.

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Prime Factorisation: \[18180 = 2^2 \times 3^2 \times 5^1 \times 101^1\] \[7575 = 3^1 \times 5^2 \times 101^1\]
  2. Step 2: HCF: Common prime factors with lowest exponents: \[HCF = 3^1 \times 5^1 \times 101^1 = 1515\]
  3. Step 3: LCM: All prime factors with highest exponents: \[LCM = 2^2 \times 3^2 \times 5^2 \times 101^1 = 90900\]

Answer: \[\text{HCF}(18180, 7575) = 1515\] \[\text{LCM}(18180, 7575) = 90900\]

➕ More Examples

More Examples

Example 1

Question: Find the LCM and HCF of 13650 and 8190 using prime factorisation.

Solution: Step 1 — Prime factorise 13650. \[13650 = 2 \times 6825\] \[6825 = 3 \times 2275\] \[2275 = 5 \times 455\] \[455 = 5 \times 91\] \[91 = 7 \times 13\]
So the prime factorisation of 13650 is: \[13650 = 2^1 \times 3^1 \times 5^2 \times 7^1 \times 13^1\]
Step 2 — Prime factorise 8190. \[8190 = 2 \times 4095\] \[4095 = 3 \times 1365\] \[1365 = 3 \times 455\] \[455 = 5 \times 91\] \[91 = 7 \times 13\]
So the prime factorisation of 8190 is: \[8190 = 2^1 \times 3^2 \times 5^1 \times 7^1 \times 13^1\]
Step 3 — Find the HCF (smallest powers of common prime factors).
Common prime factors: 2, 3, 5, 7, 13. \[\text{HCF} = 2^1 \times 3^1 \times 5^1 \times 7^1 \times 13^1 = 2 \times 3 \times 5 \times 7 \times 13\]
Calculating: \[2 \times 3 = 6,\quad 6 \times 5 = 30,\quad 30 \times 7 = 210,\quad 210 \times 13 = 2730\] \[\text{HCF} = 2730\]
Step 4 — Find the LCM (greatest powers of all prime factors). \[\text{LCM} = 2^1 \times 3^2 \times 5^2 \times 7^1 \times 13^1\]
Calculating: \[2 \times 9 = 18,\quad 18 \times 25 = 450,\quad 450 \times 7 = 3150,\quad 3150 \times 13 = 40950\] \[\text{LCM} = 40950\]
Step 5 — Verification: \[\text{LCM} \times \text{HCF} = 40950 \times 2730 = 111,793,500\] \[13650 \times 8190 = 111,793,500\] The values match, confirming our answer.

Answer: HCF of 13650 and 8190 is 2730; LCM is 40950.

Example 2

Question: Two tankers contain 9450 litres and 12600 litres of petrol respectively. Find the maximum capacity of a container that can measure the petrol in each tanker an exact number of times. Also find the least amount of petrol (in litres) that fills both tankers completely if filled repeatedly using such containers.

Solution: The maximum capacity of the container that measures both tankers exactly is the HCF of 9450 and 12600. The least amount that fills both is the LCM.
Step 1 — Prime factorise 9450. \[9450 = 2 \times 4725\] \[4725 = 3 \times 1575\] \[1575 = 3 \times 525\] \[525 = 3 \times 175\] \[175 = 5 \times 35\] \[35 = 5 \times 7\]
So: \[9450 = 2^1 \times 3^3 \times 5^2 \times 7^1\]
Step 2 — Prime factorise 12600. \[12600 = 2 \times 6300\] \[6300 = 2 \times 3150\] \[3150 = 2 \times 1575\] \[1575 = 3 \times 525\] \[525 = 3 \times 175\] \[175 = 5 \times 35\] \[35 = 5 \times 7\]
So: \[12600 = 2^3 \times 3^2 \times 5^2 \times 7^1\]
Step 3 — Find the HCF (smallest powers of common prime factors).
Common prime factors: 2, 3, 5, 7. \[\text{HCF} = 2^1 \times 3^2 \times 5^2 \times 7^1\]
Calculating: \[2 \times 9 = 18,\quad 18 \times 25 = 450,\quad 450 \times 7 = 3150\] \[\text{HCF} = 3150\]
The maximum container capacity is 3150 litres.
Step 4 — Find the LCM (greatest powers of all prime factors). \[\text{LCM} = 2^3 \times 3^3 \times 5^2 \times 7^1\]
Calculating: \[8 \times 27 = 216,\quad 216 \times 25 = 5400,\quad 5400 \times 7 = 37800\] \[\text{LCM} = 37800\]
Step 5 — Verification: \[\text{LCM} \times \text{HCF} = 37800 \times 3150 = 119,070,000\] \[9450 \times 12600 = 119,070,000\] The values match.

Answer: Maximum container capacity (HCF) = 3150 litres; Least amount to fill both tankers (LCM) = 37800 litres.

🎯 Try a Similar Question

Try a Similar Question

Question: Find, by prime factorisation, the LCM and HCF of the numbers 13260 and 8316. Verify your answer using the relation between HCF, LCM, and the product of the two numbers.

Solution

  1. Step 1: Prime Factorisation of 13260: Divide 13260 by prime numbers step by step: 13260 ÷ 2 = 6630 6630 ÷ 2 = 3315 3315 ÷ 3 = 1105 1105 ÷ 5 = 221 221 ÷ 13 = 17 17 ÷ 17 = 1
    So the prime factorisation of 13260 is: \[ 13260 = 2^2 \times 3 \times 5 \times 13 \times 17 \]
  2. Step 2: Prime Factorisation of 8316: Divide 8316 by prime numbers step by step: 8316 ÷ 2 = 4158 4158 ÷ 2 = 2079 2079 ÷ 3 = 693 693 ÷ 3 = 231 231 ÷ 3 = 77 77 ÷ 7 = 11 11 ÷ 11 = 1
    So the prime factorisation of 8316 is: \[ 8316 = 2^2 \times 3^3 \times 7 \times 11 \]
  3. Step 3: Find the HCF: The HCF is the product of the smallest powers of all prime factors common to both numbers. The common prime factors are 2 and 3. Smallest power of 2 in both: \( 2^2 \). Smallest power of 3 in both: \( 3^1 \). Therefore: \[ \text{HCF}(13260,\ 8316) = 2^2 \times 3 = 4 \times 3 = 12 \]
  4. Step 4: Find the LCM: The LCM is the product of the greatest powers of all prime factors present in either number. Prime factors involved: 2, 3, 5, 7, 11, 13, 17. Greatest powers: \( 2^2,\ 3^3,\ 5^1,\ 7^1,\ 11^1,\ 13^1,\ 17^1 \). Therefore: \[ \text{LCM}(13260,\ 8316) = 2^2 \times 3^3 \times 5 \times 7 \times 11 \times 13 \times 17 \] Computing step by step: \( 4 \times 27 = 108 \), then \( 108 \times 5 = 540 \), then \( 540 \times 7 = 3780 \), then \( 3780 \times 11 = 41580 \), then \( 41580 \times 13 = 540540 \), then \( 540540 \times 17 = 9189180 \). \[ \text{LCM}(13260,\ 8316) = 9189180 \]
  5. Step 5: Verification: Using the relation: \[ \text{HCF} \times \text{LCM} = \text{First Number} \times \text{Second Number} \] Left-hand side: \[ 12 \times 9189180 = 110270160 \] Right-hand side: \[ 13260 \times 8316 = 110270160 \] Since both sides are equal, our answers are verified.

Answer: \[ \text{HCF}(13260,\ 8316) = 12 \] \[ \text{LCM}(13260,\ 8316) = 9189180 \]

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