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

Find the LCM and HCF of the following integers by applying the prime factorisation method: 17, 23 and 29

CBSE Class 10 Maths · Real Numbers

Solution

👶 Simple Explanation

Simple Explanation

Imagine three children who each have a unique toy that nobody else has. They cannot share any toy because all three toys are totally different. The numbers 17, 23, and 29 are like those children — each is a prime number, meaning nothing divides them except 1 and themselves. Because they share no common pieces, the biggest shared factor is just 1. To find the LCM, we simply multiply all three numbers together, giving us 11339.

Answer: HCF(17, 23, 29) = 1 and LCM(17, 23, 29) = 11339

📖 LCM and HCF of 17, 23, and 29

Detailed Explanation

To find the HCF and LCM of 17, 23, and 29, we must first analyze their factors. The numbers 17, 23, and 29 are all prime numbers. This means they have no positive divisors other than 1 and themselves. Since they do not share any common prime factors, they are mutually co-prime.

Formula Used

For any set of numbers:

\[\text{HCF} = \text{Product of the lowest power of each common prime factor}\]
\[\text{LCM} = \text{Product of the highest power of all prime factors involved}\]

Solution

  1. Express each number in its prime factor form:
    Since 17, 23, and 29 are prime numbers, their prime factorisations are:
    \[17 = 17 \times 1\]
    \[23 = 23 \times 1\]
    \[29 = 29 \times 1\]
  2. Find the Highest Common Factor (HCF):
    There are no common prime factors among the three numbers. The only common factor is 1.
    Therefore,\[\text{HCF}(17, 23, 29) = 1\]
  3. Find the Least Common Multiple (LCM):
    The LCM is the product of the highest powers of all prime factors involved:
    \[\text{LCM}(17, 23, 29) = 17 \times 23 \times 29\]
    Let us calculate the product step-by-step:
    \[17 \times 23 = 391\]
    \[391 \times 29 = 11339\]
    Therefore,\[\text{LCM}(17, 23, 29) = 11339\]

Final Answer

The HCF of 17, 23, and 29 is 1, and their LCM is 11339.

Common Mistake

Writing HCF as 0: Students often assume that since there are no common prime factors, the HCF must be 0. However, 1 is a factor of every number, so the HCF of any set of prime or co-prime numbers is always 1.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Check whether 17, 23, and 29 are prime numbers by verifying they have no divisors other than 1 and themselves. All three pass this check. — Reason: Knowing each number is prime tells us its only prime factor is itself, which directly shapes how we compute HCF and LCM.
  2. Step 2: Write the prime factorisation of each number: \[ 17 = 17^1 \] \[ 23 = 23^1 \] \[ 29 = 29^1 \] — Reason: Expressing every number as a product of prime powers is the starting point of the prime factorisation method for finding HCF and LCM.
  3. Step 3: Identify common prime factors across all three numbers. The prime factors are 17, 23, and 29 respectively — all different, so there are no shared prime factors. — Reason: The HCF is built from common prime factors only; if there are none, the only common factor that remains is 1.
  4. Step 4: Since no common prime factor exists, conclude: \[ \text{HCF}(17, 23, 29) = 1 \] — Reason: Numbers with HCF = 1 are called co-prime numbers; every set of distinct primes is co-prime.
  5. Step 5: For the LCM, take the highest power of every prime factor that appears across all three numbers (here each prime appears exactly once): \[ \text{LCM}(17, 23, 29) = 17^1 \times 23^1 \times 29^1 \] — Reason: The LCM must be divisible by each number, so we must include every distinct prime factor at its highest occurring power.
  6. Step 6: Carry out the multiplication in two stages. First, multiply 17 and 23: \[ 17 \times 23 = 391 \] Then multiply the result by 29: \[ 391 \times 29 = 11339 \] — Reason: Breaking a three-number multiplication into two smaller steps reduces the chance of arithmetic errors.
  7. Step 7: State the final results: \[ \text{HCF}(17, 23, 29) = 1 \] \[ \text{LCM}(17, 23, 29) = 11339 \] — Reason: Always write both answers clearly so the answer is complete and easy to verify.

Final Answer

HCF(17, 23, 29) = 1 and LCM(17, 23, 29) = 11339

Common Mistake

One common mistake: Students sometimes assume that because the numbers look large or unusual, they must share a common prime factor, and they skip the primality check — always verify each number is prime before concluding HCF = 1.

✍️ Exam-ready Answer

Exam-ready Answer

Prime factorisation of given prime numbers:

\[17 = 17 \times 1\]

\[23 = 23 \times 1\]

\[29 = 29 \times 1\]

\[\text{HCF}(17, 23, 29) = 1\]

\[\text{LCM}(17, 23, 29) = 17 \times 23 \times 29 = 11339\]

Answer: HCF(17, 23, 29) = 1 and LCM(17, 23, 29) = 11339

➕ More Examples

More Examples

Example 1

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

Solution: First, express each number as a product of prime factors.
For 12: \[12 = 2 \times 2 \times 3 = 2^2 \times 3^1\]
For 45: \[45 = 3 \times 3 \times 5 = 3^2 \times 5^1\]
For 75: \[75 = 3 \times 5 \times 5 = 3^1 \times 5^2\]
The prime factors involved are 2, 3, and 5.
For HCF, we take only the prime factors common to ALL three numbers, with the smallest exponent. The prime factor 2 appears only in 12, so it is not common to all. The prime factor 3 appears in all three: smallest power is \(3^1\). The prime factor 5 appears only in 45 and 75, not in 12, so it is not common to all.
Therefore: \[\text{HCF} = 3^1 = 3\]
For LCM, we take all prime factors with the greatest exponent. Greatest power of 2 is \(2^2\), greatest power of 3 is \(3^2\), greatest power of 5 is \(5^2\).
Therefore: \[\text{LCM} = 2^2 \times 3^2 \times 5^2 = 4 \times 9 \times 25 = 900\]
Verification using the relation for two numbers at a time is consistent with these results.

Answer: HCF = 3, LCM = 900

Example 2

Question: Find the LCM and HCF of 36, 84, and 120 using the prime factorisation method.

Solution: First, express each number as a product of prime factors.
For 36: \[36 = 2 \times 2 \times 3 \times 3 = 2^2 \times 3^2\]
For 84: \[84 = 2 \times 2 \times 3 \times 7 = 2^2 \times 3^1 \times 7^1\]
For 120: \[120 = 2 \times 2 \times 2 \times 3 \times 5 = 2^3 \times 3^1 \times 5^1\]
The prime factors involved are 2, 3, 5, and 7.
For HCF, we take only the prime factors common to ALL three numbers, with the smallest exponent. The prime factor 2 is common to all: smallest power is \(2^2\). The prime factor 3 is common to all: smallest power is \(3^1\). The prime factor 5 appears only in 120, so not common to all. The prime factor 7 appears only in 84, so not common to all.
Therefore: \[\text{HCF} = 2^2 \times 3^1 = 4 \times 3 = 12\]
For LCM, we take all prime factors with the greatest exponent. Greatest power of 2 is \(2^3\), greatest power of 3 is \(3^2\), greatest power of 5 is \(5^1\), greatest power of 7 is \(7^1\).
Therefore: \[\text{LCM} = 2^3 \times 3^2 \times 5^1 \times 7^1 = 8 \times 9 \times 5 \times 7 = 2520\]

Answer: HCF = 12, LCM = 2520

🎯 Try a Similar Question

Try a Similar Question

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

Solution

  1. Prime Factorisation:

    First, we write each number as a product of its prime factors:

    • \(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. Finding the HCF:

    The HCF is the product of the smallest power of each common prime factor. The only common prime factor among all three numbers is \(3\), and its lowest power is \(3^1\).

    \[\text{HCF}(12, 15, 21) = 3^1 = 3\]

  3. Finding the LCM:

    The LCM is the product of the greatest power of each prime factor involved in the numbers. The prime factors involved are \(2, 3, 5\), and \(7\).

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

    \[\text{LCM}(12, 15, 21) = 2^2 \times 3^1 \times 5^1 \times 7^1 = 4 \times 3 \times 5 \times 7 = 420\]

Answer: HCF(12, 15, 21) = 3 and LCM(12, 15, 21) = 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 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 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)