SOLVER7 Study. Nothing Else.
Chapter 1 - Examples Q4

Find the HCF and LCM of 6, 72 and 120, using the prime factorisation method.

CBSE Class 10 Maths · Real Numbers

Solution

👶 Simple Explanation

Simple Explanation

Imagine you are building toy towers using different sized Lego blocks. The HCF is like finding the largest single block that can build all three towers without any leftovers. For our three numbers, this largest matching block size is six. The LCM is like building one giant tower that can hold all three of our towers inside it. The shortest giant tower we can build to fit them all has three hundred sixty blocks.

Answer: The HCF of 6, 72, and 120 is 6, and their LCM is 360.

📖 HCF and LCM of 6, 72 and 120

Detailed Explanation

To find the Highest Common Factor (HCF) and Lowest Common Multiple (LCM) of three numbers using the prime factorisation method, we first express each number as a product of its prime factors. This helps us see the building blocks of each number clearly.

Once we have the prime factorisation, we apply two key rules:

  • HCF: We look only at the prime factors that are common to all the numbers, and multiply their lowest powers.
  • LCM: We look at all the prime factors that appear in any of the numbers, and multiply their highest powers.

Formula Used

For any set of numbers expressed in prime factorised form:

\[\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. Step 1: Write the prime factorisation of each number.

    Let's break down 6, 72, and 120 into prime factors:

    • \(6 = 2 \times 3 = 2^1 \times 3^1\)
    • \(72 = 8 \times 9 = 2^3 \times 3^2\)
    • \(120 = 8 \times 15 = 2^3 \times 3^1 \times 5^1\)
  2. Step 2: Calculate the HCF.

    The prime factors common to all three numbers are \(2\) and \(3\).

    • The smallest power of \(2\) is \(2^1\).
    • The smallest power of \(3\) is \(3^1\).

    Therefore,

    \[\text{HCF}(6, 72, 120) = 2^1 \times 3^1 = 6\]

  3. Step 3: Calculate the LCM.

    The prime factors involved across all three numbers are \(2\), \(3\), and \(5\).

    • The highest power of \(2\) is \(2^3\).
    • The highest power of \(3\) is \(3^2\).
    • The highest power of \(5\) is \(5^1\).

    Therefore,

    \[\text{LCM}(6, 72, 120) = 2^3 \times 3^2 \times 5^1 = 8 \times 9 \times 5 = 360\]

Final Answer

The HCF of 6, 72, and 120 is 6, and their LCM is 360.

Common Mistake

Students often incorrectly assume that the product formula for two numbers, \(\text{HCF}(a, b) \times \text{LCM}(a, b) = a \times b\), also applies to three numbers. Remember:

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

In this case, \(6 \times 360 = 2160\), which is not equal to \(6 \times 72 \times 120 = 51840\). Always calculate HCF and LCM individually for three or more numbers using prime factorisation.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Find the prime factorisation of 6.
    Reason: To find the HCF and LCM, we first need to break down each number into its basic prime components.
    \(6 = 2 \times 3 = 2^1 \times 3^1\)
  2. Step 2: Find the prime factorisation of 72.
    Reason: We express the second number in terms of its prime factors to compare the powers of each prime.
    \(72 = 8 \times 9 = 2^3 \times 3^2\)
  3. Step 3: Find the prime factorisation of 120.
    Reason: We express the third number in terms of its prime factors to complete our set of prime factorisations.
    \(120 = 8 \times 15 = 2^3 \times 3^1 \times 5^1\)
  4. Step 4: Determine the Highest Common Factor (HCF).
    Reason: The HCF is calculated by multiplying the lowest powers of the prime factors that are common to all three numbers.
    The prime factors common to 6, 72, and 120 are \(2\) and \(3\).
    The lowest power of \(2\) is \(2^1\).
    The lowest power of \(3\) is \(3^1\).
    \[\text{HCF} = 2^1 \times 3^1 = 2 \times 3 = 6\]
  5. Step 5: Determine the Lowest Common Multiple (LCM).
    Reason: The LCM is calculated by multiplying the highest powers of all the prime factors that appear in any of the numbers.
    The prime factors involved are \(2\), \(3\), and \(5\).
    The highest power of \(2\) is \(2^3\).
    The highest power of \(3\) is \(3^2\).
    The highest power of \(5\) is \(5^1\).
    \[\text{LCM} = 2^3 \times 3^2 \times 5^1 = 8 \times 9 \times 5 = 72 \times 5 = 360\]

Final Answer

The HCF of 6, 72, and 120 is 6, and their LCM is 360.

Common Mistake

A common mistake is assuming that the product of three numbers is equal to the product of their HCF and LCM. This property only applies to two numbers, i.e., \(\text{HCF}(a, b) \times \text{LCM}(a, b) = a \times b\).

✍️ Exam-ready Answer

Exam-ready Answer

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

\(\text{HCF} = 2^1 \times 3^1 = 6\)
\(\text{LCM} = 2^3 \times 3^2 \times 5^1 = 360\)

Answer: The HCF of 6, 72, and 120 is 6, and their LCM is 360.

➕ More Examples

More Examples

Example 1

Question: Find the HCF and LCM of 12, 36, and 160 using the prime factorisation method.

Solution:
First, write the prime factorisation of each number:
\(12 = 2^2 \times 3\)
\(36 = 2^2 \times 3^2\)
\(160 = 2^5 \times 5\)

To find the HCF, take the product of the lowest power of each common prime factor:
The only common prime factor is \(2\), and its lowest power is \(2^2\).
\[\text{HCF}(12, 36, 160) = 2^2 = 4\]
To find the LCM, take the product of the highest power of each prime factor involved:
The prime factors involved are \(2, 3,\) and \(5\).
The highest power of \(2\) is \(2^5\).
The highest power of \(3\) is \(3^2\).
The highest power of \(5\) is \(5^1\).
\[\text{LCM}(12, 36, 160) = 2^5 \times 3^2 \times 5^1 = 32 \times 9 \times 5 = 1440\]

Answer: HCF = 4, LCM = 1440

Example 2

Question: Find the HCF and LCM of 18, 30, and 50 using the prime factorisation method.

Solution:
First, write the prime factorisation of each number:
\(18 = 2 \times 3^2\)
\(30 = 2 \times 3 \times 5\)
\(50 = 2 \times 5^2\)

To find the HCF, take the product of the lowest power of each common prime factor:
The only common prime factor is \(2\), and its lowest power is \(2^1\).
\[\text{HCF}(18, 30, 50) = 2^1 = 2\]
To find the LCM, take the product of the highest power of each prime factor involved:
The prime factors involved are \(2, 3,\) and \(5\).
The highest power of \(2\) is \(2^1\).
The highest power of \(3\) is \(3^2\).
The highest power of \(5\) is \(5^2\).
\[\text{LCM}(18, 30, 50) = 2^1 \times 3^2 \times 5^2 = 2 \times 9 \times 25 = 450\]

Answer: HCF = 2, LCM = 450

🎯 Try a Similar Question

Try a Similar Question

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

Concept Explanation

According to the Fundamental Theorem of Arithmetic, we can find the HCF and LCM of numbers by expressing them as products of prime powers:

  • HCF (Highest Common Factor): Product of the smallest power of each common prime factor.
  • LCM (Lowest Common Multiple): Product of the greatest power of each prime factor involved in the numbers.

Solution

  1. Prime Factorisation:
    Write down the prime factorisation of each number:
    \(12 = 2^2 \times 3^1\)
    \(15 = 3^1 \times 5^1\)
    \(21 = 3^1 \times 7^1\)
  2. Finding the HCF:
    The only common prime factor in all three numbers is 3. The lowest power of 3 is \(3^1\).
    Therefore, \(\text{HCF}(12, 15, 21) = 3\).
  3. Finding the LCM:
    The prime factors involved are 2, 3, 5, and 7. Taking their highest powers:
    \(\text{LCM}(12, 15, 21) = 2^2 \times 3^1 \times 5^1 \times 7^1\)
    \(\text{LCM}(12, 15, 21) = 4 \times 3 \times 5 \times 7 = 420\)

Answer: The HCF of 12, 15, and 21 is 3, and their LCM is 420.

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