SOLVER7 Study. Nothing Else.
Chapter 1 - Examples Q2

Find the LCM and HCF of 6 and 20 by the prime factorisation method.

CBSE Class 10 Maths · Real Numbers

Solution

👶 Simple Explanation

Simple Explanation

Imagine that all numbers are like tall towers built from small colored toy blocks. Our tower for 6 is made from blocks labeled 2 and 3. The larger tower for 20 is made from blocks 2, 2, and 5. The only block they both share is a single 2, which is their biggest common matching block. To build a giant super-tower that easily fits both numbers, we need a total of 60 blocks.

Answer: HCF(6, 20) = 2 and LCM(6, 20) = 60

📖 LCM and HCF of 6 and 20 by Prime Factorisation

Detailed Explanation

The Prime Factorisation Method is a fundamental way to find the Highest Common Factor (HCF) and Least Common Multiple (LCM) of numbers. It involves breaking down each number into a product of its prime numbers.

  • HCF (Highest Common Factor): This is the greatest number that divides both given numbers exactly. To find it, we identify the prime factors that are common to both numbers and multiply them using their lowest exponents (powers).
  • LCM (Least Common Multiple): This is the smallest number that is a multiple of both given numbers. To find it, we list all the prime factors that appear in either number and multiply them using their highest exponents (powers).

Formula Used

For any two positive integers \(a\) and \(b\):

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

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

We can also verify our answer using the relationship:

\[\text{HCF}(a, b) \times \text{LCM}(a, b) = a \times b\]

Solution

  1. Step 1: Express the numbers as products of their prime factors.

    For 6:

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

    For 20:

    \[20 = 2 \times 2 \times 5 = 2^2 \times 5^1\]

  2. Step 2: Find the HCF.

    The only common prime factor between 6 and 20 is \(2\).

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

    \[\text{HCF}(6, 20) = 2^1 = 2\]

  3. Step 3: Find the LCM.

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

    The highest powers of these prime factors are:

    • For \(2\): \(2^2\)
    • For \(3\): \(3^1\)
    • For \(5\): \(5^1\)

    Multiply these highest powers together:

    \[\text{LCM}(6, 20) = 2^2 \times 3^1 \times 5^1 = 4 \times 3 \times 5 = 60\]

  4. Step 4: Verification.

    Let's check if \(\text{HCF} \times \text{LCM} = a \times b\):

    \[\text{LHS} = \text{HCF}(6, 20) \times \text{LCM}(6, 20) = 2 \times 60 = 120\]

    \[\text{RHS} = 6 \times 20 = 120\]

    Since \(\text{LHS} = \text{RHS}\), our calculation is correct!

Final Answer

The HCF of 6 and 20 is \(2\) and their LCM is \(60\).

Common Mistake

A common error is to confuse the rules for powers when finding HCF and LCM:

  • Students often take the highest power for HCF because of the word "Highest" in its name. Remember, HCF requires the lowest power of common factors.
  • Similarly, students might take the lowest power for LCM because of the word "Least". Remember, LCM requires the highest power of all factors involved.
🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Write 6 as a product of primes: \[6 = 2^1 \times 3^1\] — Reason: Expressing the number in prime factorisation form lets us clearly see which primes it contains and at what powers.
  2. Step 2: Write 20 as a product of primes: \[20 = 2^2 \times 5^1\] — Reason: We do the same for the second number so that we can compare the two factorisations side by side.
  3. Step 3: Identify the prime factors that are common to both numbers. Looking at the two factorisations, the only shared prime is \(2\). — Reason: HCF is built only from primes that appear in ALL of the given numbers, so we must spot the overlap first.
  4. Step 4: Compute the HCF by taking the lowest power of each common prime. The common prime is \(2\), and its lowest power across the two numbers is \(2^1\), so \[\text{HCF}(6, 20) = 2^1 = 2\] — Reason: Using the smallest (lowest) power ensures we pick only what both numbers can fully divide into.
  5. Step 5: List every prime factor that appears in either number: \(2\) (from both), \(3\) (from 6), and \(5\) (from 20). — Reason: LCM must be divisible by both numbers, so it must include all primes from either factorisation.
  6. Step 6: Compute the LCM by taking the highest power of each of those primes and multiplying them together: \[\text{LCM}(6, 20) = 2^2 \times 3^1 \times 5^1 = 4 \times 3 \times 5 = 60\] — Reason: Using the greatest power of each prime guarantees the result is the smallest number that both 6 and 20 divide into without a remainder.

Final Answer

HCF(6, 20) = 2 and LCM(6, 20) = 60

Common Mistake

One common mistake: Students sometimes use the highest power for HCF and the lowest power for LCM — it should be the other way around. Remember: HCF uses lowest powers of common primes, while LCM uses highest powers of all primes.

✍️ Exam-ready Answer

Exam-ready Answer

Prime factorisation:
\(6 = 2^1 \times 3^1\)
\(20 = 2^2 \times 5^1\)

\(\text{HCF}(6, 20) = 2^1 = 2\)

\(\text{LCM}(6, 20) = 2^2 \times 3^1 \times 5^1 = 60\)

Answer: HCF(6, 20) = 2 and LCM(6, 20) = 60

➕ More Examples

More Examples

Example 1

Question: Find the HCF and LCM of \(12\) and \(45\) using the prime factorisation method.

Solution:

  1. Find the prime factorisation of each number:
    • \(12 = 2 \times 2 \times 3 = 2^2 \times 3^1\)
    • \(45 = 3 \times 3 \times 5 = 3^2 \times 5^1\)
  2. To find the HCF, identify the common prime factors and find the product of their smallest powers:
    • The only common prime factor is \(3\). The lowest power is \(3^1\).
    • \(\text{HCF}(12, 45) = 3\)
  3. To find the LCM, find the product of the highest powers of all prime factors involved:
    • The prime factors involved are \(2\), \(3\), and \(5\).
    • The highest powers are \(2^2\), \(3^2\), and \(5^1\).
    • \(\text{LCM}(12, 45) = 2^2 \times 3^2 \times 5^1 = 4 \times 9 \times 5 = 180\)

Answer: \(\text{HCF} = 3\), \(\text{LCM} = 180\)

Example 2

Question: Find the HCF and LCM of \(24\) and \(90\) using the prime factorisation method.

Solution:

  1. Find the prime factorisation of each number:
    • \(24 = 2 \times 2 \times 2 \times 3 = 2^3 \times 3^1\)
    • \(90 = 2 \times 3 \times 3 \times 5 = 2^1 \times 3^2 \times 5^1\)
  2. To find the HCF, find the product of the smallest powers of all common prime factors:
    • The common prime factors are \(2\) and \(3\). The lowest power of \(2\) is \(2^1\) and of \(3\) is \(3^1\).
    • \(\text{HCF}(24, 90) = 2^1 \times 3^1 = 6\)
  3. To find the LCM, find the product of the highest powers of all prime factors involved:
    • The prime factors involved are \(2\), \(3\), and \(5\).
    • The highest powers are \(2^3\), \(3^2\), and \(5^1\).
    • \(\text{LCM}(24, 90) = 2^3 \times 3^2 \times 5^1 = 8 \times 9 \times 5 = 360\)

Answer: \(\text{HCF} = 6\), \(\text{LCM} = 360\)

🎯 Try a Similar Question

Try a Similar Question

Question: Find the HCF and LCM of 12 and 45 using the prime factorisation method.

Solution

  1. First, write the prime factorisation of both numbers:
    • \(12 = 2^2 \times 3^1\)
    • \(45 = 3^2 \times 5^1\)
  2. To find the HCF (Highest Common Factor), identify the common prime factors and take the lowest exponent of each:
    • The only common prime factor is \(3\).
    • The lowest power of \(3\) is \(3^1 = 3\).
    Thus, \(\text{HCF}(12, 45) = 3\).
  3. To find the LCM (Lowest Common Multiple), take the product of the highest powers of all prime factors involved:
    • The prime factors involved are \(2, 3, \text{ and } 5\).
    • The highest power of \(2\) is \(2^2\).
    • The highest power of \(3\) is \(3^2\).
    • The highest power of \(5\) is \(5^1\).
    Thus, \(\text{LCM}(12, 45) = 2^2 \times 3^2 \times 5^1 = 4 \times 9 \times 5 = 180\).

Answer: HCF(12, 45) = 3 and LCM(12, 45) = 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 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 30/3/1 2026 / Section B Q23(a)