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

Find the LCM and HCF of the following integers by applying the prime factorisation method : 12, 15 and 21

CBSE Class 10 Maths · Real Numbers

Solution

👶 Simple Explanation

Simple Explanation

Imagine you want to pack identical party gift bags using three different piles of colorful toys. You have twelve toy cars, fifteen shiny balloons, and twenty-one fun stickers to divide equally. The highest common factor represents the largest number of matching bags you can possibly make. With these starting amounts, you can only make three perfect bags with absolutely no leftovers. The lowest common multiple is the smallest pile of toys that divides into all three group sizes.

Answer: HCF = 3, LCM = 420

📖 LCM and HCF of 12, 15 and 21 by Prime Factorisation

Detailed Explanation

To find the Highest Common Factor (HCF) and Lowest Common Multiple (LCM) of a set of numbers using the prime factorisation method, we first break down each number into its prime factors. This helps us understand the fundamental building blocks of each number.

Once we have the prime factors:

  • HCF is found by taking the product of the lowest power of each common prime factor.
  • LCM is found by taking the product of the highest power of all prime factors involved in the numbers.

Formula Used

For any given set of integers:

\[\text{HCF} = \text{Product of the smallest power of each common prime factor}\]

\[\text{LCM} = \text{Product of the greatest power of each prime factor involved}\]

Solution

  1. Find the Prime Factorisation:

    Express each of the numbers 12, 15, and 21 as a product of prime numbers:

    \[12 = 2 \times 2 \times 3 = 2^2 \times 3^1\]

    \[15 = 3 \times 5 = 3^1 \times 5^1\]

    \[21 = 3 \times 7 = 3^1 \times 7^1\]

  2. Calculate the HCF:

    Identify the prime factors that are common to all three numbers. Here, only the prime number \(3\) is common to 12, 15, and 21.

    The smallest power of this common factor is \(3^1\).

    \[\text{HCF} = 3^1 = 3\]

  3. Calculate the LCM:

    Identify all the unique prime factors present across all three numbers. These are \(2, 3, 5,\) and \(7\).

    Find the highest power of each of these prime factors:

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

    Multiply these highest powers together to get the LCM:

    \[\text{LCM} = 2^2 \times 3^1 \times 5^1 \times 7^1\]

    \[\text{LCM} = 4 \times 3 \times 5 \times 7 = 420\]

Final Answer

The HCF of 12, 15, and 21 is \(3\) and their LCM is \(420\).

Common Mistake

The Three-Number Product Trap: A common error is assuming that the product formula \(\text{HCF}(a, b, c) \times \text{LCM}(a, b, c) = a \times b \times c\) is valid. This formula only works for two numbers. For three numbers, \(3 \times 420 = 1260\), whereas \(12 \times 15 \times 21 = 3780\), which are clearly not equal.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Prime factorise the first number (12).
    Reason: To find the HCF and LCM, we must first break down each number into its fundamental prime components.
    \[12 = 2 \times 2 \times 3 = 2^2 \times 3^1\]
  2. Step 2: Prime factorise the second number (15).
    Reason: We express the next number as a product of prime powers to compare its factors with the others.
    \[15 = 3 \times 5 = 3^1 \times 5^1\]
  3. Step 3: Prime factorise the third number (21).
    Reason: We complete our prime factor sets by decomposing the final number.
    \[21 = 3 \times 7 = 3^1 \times 7^1\]
  4. Step 4: Calculate the Highest Common Factor (HCF).
    Reason: The HCF is obtained by taking the product of the lowest power of each prime factor that is common to all three numbers.
    The only prime factor that appears in all three factorisations is \(3\). The lowest power of \(3\) across all terms is \(3^1\).
    \[\text{HCF} = 3^1 = 3\]
  5. Step 5: Calculate the Least Common Multiple (LCM).
    Reason: The LCM is obtained by multiplying the highest power of every prime factor present across any of the numbers.
    The prime factors involved are \(2, 3, 5,\) and \(7\). Taking their highest powers, we get:
    \[\text{LCM} = 2^2 \times 3^1 \times 5^1 \times 7^1\]
    \[\text{LCM} = 4 \times 3 \times 5 \times 7 = 420\]

Final Answer

HCF = 3, LCM = 420

Common Mistake

A common error is assuming that the product formula \(\text{HCF}(a,b,c) \times \text{LCM}(a,b,c) = a \times b \times c\) works for three numbers. This rule is only valid for two numbers. For three numbers, always use prime factorisation or other specific multi-number methods.

✍️ Exam-ready Answer

Exam-ready Answer

Prime factorisation:

\[12 = 2^2 \times 3, \quad 15 = 3 \times 5, \quad 21 = 3 \times 7\]

\[\text{HCF} = 3^1 = 3\]

\[\text{LCM} = 2^2 \times 3^1 \times 5^1 \times 7^1 = 420\]

Answer: HCF = 3, LCM = 420

➕ More Examples

More Examples

Example 1

Question: Find the LCM and HCF of 18, 24, and 36 using the prime factorisation method.

Solution: Step 1: Prime factorise each number.
Prime factorisation of 18: \[18 = 2 \times 9 = 2 \times 3^2\]
Prime factorisation of 24: \[24 = 2^3 \times 3\]
Prime factorisation of 36: \[36 = 2^2 \times 3^2\]
Step 2: Find the HCF by taking the smallest power of each common prime factor.
Common prime factors are 2 and 3. The smallest power of 2 is \( 2^1 \) and the smallest power of 3 is \( 3^1 \). \[\text{HCF} = 2^1 \times 3^1 = 6\]
Step 3: Find the LCM by taking the greatest power of each prime factor that appears.
Greatest power of 2 is \( 2^3 \) and greatest power of 3 is \( 3^2 \). \[\text{LCM} = 2^3 \times 3^2 = 8 \times 9 = 72\]

Answer: HCF = 6, LCM = 72

Example 2

Question: Find the LCM and HCF of 28, 44, and 132 using the prime factorisation method.

Solution: Step 1: Prime factorise each number.
Prime factorisation of 28: \[28 = 2^2 \times 7\]
Prime factorisation of 44: \[44 = 2^2 \times 11\]
Prime factorisation of 132: \[132 = 2^2 \times 3 \times 11\]
Step 2: Find the HCF by taking the smallest power of each common prime factor.
The only prime factor common to all three numbers is 2, with the smallest power being \( 2^2 \). \[\text{HCF} = 2^2 = 4\]
Step 3: Find the LCM by taking the greatest power of every prime factor that appears in any of the numbers.
All prime factors appearing are 2, 3, 7, and 11. Their greatest powers are \( 2^2 \), \( 3^1 \), \( 7^1 \), and \( 11^1 \). \[\text{LCM} = 2^2 \times 3 \times 7 \times 11 = 4 \times 3 \times 7 \times 11\]
Calculating step by step: \( 4 \times 3 = 12 \), then \( 12 \times 7 = 84 \), then \( 84 \times 11 = 924 \). \[\text{LCM} = 924\]

Answer: HCF = 4, LCM = 924

🎯 Try a Similar Question

Try a Similar Question

Question: Find the HCF and LCM of the integers \(24\), \(36\), and \(40\) by applying the prime factorisation method.

Solution

  1. First, find the prime factorisation of each number:
    • \(24 = 2^3 \times 3^1\)
    • \(36 = 2^2 \times 3^2\)
    • \(40 = 2^3 \times 5^1\)
  2. To find the HCF, identify the common prime factors and take their lowest power:
    • The only prime factor common to all three numbers is \(2\).
    • The lowest power of \(2\) is \(2^2\).
    • Therefore, \(\text{HCF}(24, 36, 40) = 2^2 = 4\).
  3. To find the LCM, take the highest power of all prime factors involved (\(2\), \(3\), and \(5\)):
    • Highest power of \(2\) is \(2^3\)
    • Highest power of \(3\) is \(3^2\)
    • Highest power of \(5\) is \(5^1\)
    • Multiply these values:
      \[\text{LCM}(24, 36, 40) = 2^3 \times 3^2 \times 5^1 = 8 \times 9 \times 5 = 360\]

Answer: HCF = 4, LCM = 360

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