SOLVER7 Study. Nothing Else.
Exercise 1.1 Q3 (iii)

Find the LCM and HCF of the following integers by applying the prime factorisation method : 8, 9 and 25

CBSE Class 10 Maths · Real Numbers

Solution

👶 Simple Explanation

Simple Explanation

Imagine sorting toy blocks by colour. The numbers 8, 9, and 25 are like three groups of blocks. Each group uses only one colour: 8 uses only blue blocks, 9 uses only red blocks, and 25 uses only yellow blocks. No colour is shared between the groups, so there is no common piece — that means the HCF is 1. To find the LCM, you collect all the blocks together. Multiplying \(8 \times 9 \times 25\) gives 1800. So the smallest number all three groups fit into perfectly is 1800.

Answer: HCF = 1, LCM = 1800

📖 LCM and HCF of 8, 9 and 25 by Prime Factorisation

Detailed Explanation

To find the Highest Common Factor (HCF) and Least Common Multiple (LCM) of 8, 9, and 25, we use the prime factorisation method. This involves expressing each number as a product of its prime factors.

The HCF is the product of the lowest power of each common prime factor. If there are no common prime factors, the HCF is \(1\).

The LCM is the product of the highest power of each prime factor involved in the numbers.

Formula Used

For three numbers \(a\), \(b\), and \(c\):

\[\text{HCF}(a, b, c) = \text{Product of the lowest power of each common prime factor}\]

\[\text{LCM}(a, b, c) = \text{Product of the highest power of each prime factor involved}\]

Solution

  1. Prime Factorisation:
    \[8 = 2 \times 2 \times 2 = 2^3\]
    \[9 = 3 \times 3 = 3^2\]
    \[25 = 5 \times 5 = 5^2\]
  2. Finding the HCF:
    We observe the prime factors of \(8\), \(9\), and \(25\). There is no common prime factor among all three numbers. Therefore, the only common factor is \(1\).
    \[\text{HCF}(8, 9, 25) = 1\]
  3. Finding the LCM:
    The prime factors involved are \(2\), \(3\), and \(5\). Taking the highest power of each:
    - Highest power of \(2\) is \(2^3\)
    - Highest power of \(3\) is \(3^2\)
    - Highest power of \(5\) is \(5^2\)
    Multiplying these together:
    \[\text{LCM}(8, 9, 25) = 2^3 \times 3^2 \times 5^2 = 8 \times 9 \times 25 = 1800\]

Final Answer

The HCF of 8, 9, and 25 is \(1\), and their LCM is \(1800\).

Common Mistake

Students often incorrectly assume that if there are no common prime factors, the HCF is \(0\). Remember that \(1\) is a factor of all numbers, so the HCF of co-prime numbers is always \(1\). Also, the formula \(\text{HCF} \times \text{LCM} = a \times b \times c\) does not apply to three numbers.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Express 8 as a product of prime factors. Since 8 = 2 × 2 × 2, we write: \[8 = 2^3\] — Reason: Breaking each number into primes is the foundation for calculating both HCF and LCM.
  2. Step 2: Express 9 as a product of prime factors. Since 9 = 3 × 3, we write: \[9 = 3^2\] — Reason: We need the prime form of every number before we can compare their factors.
  3. Step 3: Express 25 as a product of prime factors. Since 25 = 5 × 5, we write: \[25 = 5^2\] — Reason: This completes the prime factorisation of all three numbers.
  4. Step 4: Identify any prime factors that are common to all three numbers. Looking at \(8 = 2^3\), \(9 = 3^2\), and \(25 = 5^2\), the primes involved are 2, 3, and 5 — and no single prime appears in all three factorisations. Therefore, HCF = 1. — Reason: The HCF uses only the shared prime factors; when there are none, the result is 1.
  5. Step 5: To find the LCM, collect every prime factor that appears across all three numbers and take its highest power: the primes are 2, 3, and 5 with highest powers \(2^3\), \(3^2\), and \(5^2\) respectively. So: \[\text{LCM} = 2^3 \times 3^2 \times 5^2\] — Reason: The LCM must be divisible by each original number, so we include every prime at its largest available power.
  6. Step 6: Calculate the numerical value of the LCM step by step. First, \(2^3 = 8\), then \(3^2 = 9\), then \(5^2 = 25\). Multiplying: \[8 \times 9 = 72\] then \[72 \times 25 = 1800\] — Reason: Multiplying the individual values gives the final LCM.

Final Answer

HCF = 1, LCM = 1800

Common Mistake

One common mistake: Students sometimes include a prime factor in the HCF even when it does not appear in all of the numbers — remember, a prime factor counts towards the HCF only if it is shared by every number in the list.

✍️ Exam-ready Answer

Exam-ready Answer

Prime factorisation:
\(8 = 2^3\)
\(9 = 3^2\)
\(25 = 5^2\)

\(\text{HCF}(8, 9, 25) = 1\)

\(\text{LCM}(8, 9, 25) = 2^3 \times 3^2 \times 5^2 = 1800\)

Answer: HCF = 1, LCM = 1800

➕ More Examples

More Examples

Example 1

Question: Find the LCM and HCF of 12, 15, and 21 using the prime factorisation method.

Solution: Step 1: Prime factorise each number.
For 12: \[12 = 2 \times 2 \times 3 = 2^2 \times 3^1\]
For 15: \[15 = 3 \times 5 = 3^1 \times 5^1\]
For 21: \[21 = 3 \times 7 = 3^1 \times 7^1\]
Step 2: Identify common prime factors for HCF.
The only prime factor common to all three numbers is 3, and the smallest power of 3 in all factorisations is \(3^1\).
So, HCF = \[3^1 = 3\]
Step 3: Identify all prime factors with their greatest powers for LCM.
All prime factors present are 2, 3, 5, and 7. Their greatest powers are \(2^2\), \(3^1\), \(5^1\), and \(7^1\).
So, LCM = \[2^2 \times 3^1 \times 5^1 \times 7^1 = 4 \times 3 \times 5 \times 7 = 420\]
Verification: LCM \(\times\) HCF should equal the product of numbers only when there are two numbers; for three numbers the relationship differs, so we simply confirm divisibility. 420 is divisible by 12, 15, and 21, and 3 is the greatest number dividing all three.

Answer: HCF = 3, LCM = 420

Example 2

Question: Using the prime factorisation method, find the HCF and LCM of 36, 48, and 72.

Solution: Step 1: Prime factorise each number.
For 36: \[36 = 2 \times 2 \times 3 \times 3 = 2^2 \times 3^2\]
For 48: \[48 = 2 \times 2 \times 2 \times 2 \times 3 = 2^4 \times 3^1\]
For 72: \[72 = 2 \times 2 \times 2 \times 3 \times 3 = 2^3 \times 3^2\]
Step 2: Find HCF using common prime factors with smallest powers.
Common prime factors are 2 and 3. The smallest power of 2 across all three is \(2^2\), and the smallest power of 3 is \(3^1\).
HCF = \[2^2 \times 3^1 = 4 \times 3 = 12\]
Step 3: Find LCM using all prime factors with greatest powers.
Prime factors present are 2 and 3. Greatest power of 2 is \(2^4\) and greatest power of 3 is \(3^2\).
LCM = \[2^4 \times 3^2 = 16 \times 9 = 144\]
Verification: 144 is exactly divisible by 36 \((144 \div 36 = 4)\), by 48 \((144 \div 48 = 3)\), and by 72 \((144 \div 72 = 2)\). Also, 12 divides 36, 48, and 72 exactly, confirming our answers.

Answer: HCF = 12, LCM = 144

🎯 Try a Similar Question

Try a Similar Question

Question: Find the LCM and HCF of the integers 12, 18, and 30 by applying the prime factorisation method.

Solution

  1. Step 1: Find the prime factorisation of each number.

    We break down each number into its prime factors:

    • \(12 = 2 \times 2 \times 3 = 2^2 \times 3^1\)
    • \(18 = 2 \times 3 \times 3 = 2^1 \times 3^2\)
    • \(30 = 2 \times 3 \times 5 = 2^1 \times 3^1 \times 5^1\)
  2. Step 2: Calculate the HCF (Highest Common Factor).

    The HCF is the product of the lowest power of each common prime factor present in all the numbers.

    The common prime factors are \(2\) and \(3\).

    • Lowest power of \(2\) is \(2^1\)
    • Lowest power of \(3\) is \(3^1\)

    \[\text{HCF}(12, 18, 30) = 2^1 \times 3^1 = 6\]

  3. Step 3: Calculate the LCM (Least Common Multiple).

    The LCM is the product of the highest power of all prime factors involved in the prime factorisations.

    The prime factors involved are \(2\), \(3\), and \(5\).

    • Highest power of \(2\) is \(2^2\)
    • Highest power of \(3\) is \(3^2\)
    • Highest power of \(5\) is \(5^1\)

    \[\text{LCM}(12, 18, 30) = 2^2 \times 3^2 \times 5^1 = 4 \times 9 \times 5 = 180\]

Answer: HCF = 6, LCM = 180

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