SOLVER7 Study. Nothing Else.
2026 Board Paper Q18

The HCF of 40, 110 and 360 is : (A) 40 (B) 110 (C) 360 (D) 10

CBSE Class 10 Maths · Real Numbers

Solution

👶 Simple Explanation

Simple Explanation

Imagine you have three bags of marbles — one with 40, one with 110, and one with 360. You want to split each bag into equal groups of the same size. The biggest group size that works perfectly for all three bags is called the HCF. Think of it like finding the largest tile that fits evenly on three different-sized floors. Breaking each number into its smallest building blocks (prime numbers) helps spot what they all share. The biggest shared piece among 40, 110, and 360 turns out to be 10.

Answer: The HCF of 40, 110, and 360 is 10. The correct option is (D) 10.

📖 Finding HCF of Three Numbers

Detailed Explanation

HCF stands for Highest Common Factor. It is the largest number that divides all the given numbers exactly (without leaving a remainder). To find the HCF of two or more numbers, we use the Prime Factorisation Method: break each number into its prime factors, then pick the common prime factors with the lowest powers, and multiply them together.

Formula Used

HCF = Product of the smallest powers of all common prime factors across the given numbers.

Solution

  1. Step 1: Prime Factorisation of 40: Divide 40 by the smallest primes repeatedly: 40 ÷ 2 = 20, then 20 ÷ 2 = 10, then 10 ÷ 2 = 5, then 5 ÷ 5 = 1.
    So the prime factorisation of 40 is: \ \[40 = 2^3 \times 5\]
  2. Step 2: Prime Factorisation of 110: Divide 110 by the smallest primes: 110 ÷ 2 = 55, then 55 ÷ 5 = 11, then 11 ÷ 11 = 1.
    So the prime factorisation of 110 is: \[110 = 2 \times 5 \times 11\]
  3. Step 3: Prime Factorisation of 360: Divide 360 by the smallest primes: 360 ÷ 2 = 180, then 180 ÷ 2 = 90, then 90 ÷ 2 = 45, then 45 ÷ 3 = 15, then 15 ÷ 3 = 5, then 5 ÷ 5 = 1.
    So the prime factorisation of 360 is: \[360 = 2^3 \times 3^2 \times 5\]
  4. Step 4: Identify Common Prime Factors: Now list all prime factors of each number: • 40 = \(2^3 \times 5\) • 110 = \(2^1 \times 5^1 \times 11\) • 360 = \(2^3 \times 3^2 \times 5\)
    The prime factors that appear in ALL three numbers are 2 and 5.
  5. Step 5: Choose the Lowest Power of Each Common Factor: For the prime factor 2: the powers are \(2^3\), \(2^1\), and \(2^3\). The lowest power is \(2^1\).
    For the prime factor 5: the powers are \(5^1\), \(5^1\), and \(5^1\). The lowest power is \(5^1\).
  6. Step 6: Calculate the HCF: Multiply the chosen lowest powers together: \[HCF = 2^1 \times 5^1 = 2 \times 5 = 10\]
  7. Step 7: Verify the Answer: Check that 10 divides all three numbers exactly: • \(40 \div 10 = 4\) ✓ • \(110 \div 10 = 11\) ✓ • \(360 \div 10 = 36\) ✓
    So 10 is indeed the HCF.

Final Answer

The HCF of 40, 110, and 360 is 10. The correct option is (D) 10.

Common Mistake

A common mistake is picking the HIGHEST power of common prime factors instead of the LOWEST. For HCF, you must always choose the smallest (lowest) power of each common prime factor. Choosing the highest powers gives the LCM, not the HCF.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Break 40 into prime factors by repeatedly dividing by the smallest possible prime. Dividing: 40 by 2 gives 20, 20 by 2 gives 10, 10 by 2 gives 5, and 5 by 5 gives 1. So: \[40 = 2^3 \times 5\] Reason: Prime factorisation lets us see exactly which primes make up 40, which we will compare with the other numbers.
  2. Step 2: Break 110 into prime factors the same way. Dividing: 110 by 2 gives 55, 55 by 5 gives 11, and 11 by 11 gives 1. So: \[110 = 2^1 \times 5^1 \times 11\] Reason: We need the full prime factorisation of every number before we can identify what they share.
  3. Step 3: Break 360 into prime factors. Dividing: 360 by 2 gives 180, 180 by 2 gives 90, 90 by 2 gives 45, 45 by 3 gives 15, 15 by 3 gives 5, and 5 by 5 gives 1. So: \[360 = 2^3 \times 3^2 \times 5\] Reason: This completes the prime factorisation for all three numbers so the comparison can now be made.
  4. Step 4: List the prime factors of all three numbers side by side: 40 has \(2^3 \times 5\), 110 has \(2^1 \times 5^1 \times 11\), and 360 has \(2^3 \times 3^2 \times 5\). The primes that appear in ALL three numbers are 2 and 5. Reason: The HCF can only include primes that are present in every single number; primes that are missing from even one number (like 3 and 11) are excluded.
  5. Step 5: For the common prime 2, the powers across the three numbers are \(2^3\), \(2^1\), and \(2^3\). The lowest power is \(2^1\). For the common prime 5, the powers are \(5^1\), \(5^1\), and \(5^1\). The lowest power is \(5^1\). Reason: We always pick the lowest (minimum) power of each common prime because the HCF must divide all numbers without remainder, so it cannot exceed what the most restrictive number allows.
  6. Step 6: Multiply the selected lowest powers together to get the HCF: \[HCF = 2^1 \times 5^1 = 2 \times 5 = 10\] Reason: This product is the largest number that divides 40, 110, and 360 exactly.

Final Answer

The HCF of 40, 110, and 360 is 10. The correct option is (D) 10.

Common Mistake

One common mistake: students sometimes take the highest power of each common prime (as they would for LCM) instead of the lowest power, giving an answer of \(2^3 \times 5 = 40\) instead of the correct \(2^1 \times 5 = 10\). Always use the minimum power for HCF.

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Prime factorisations: \[40 = 2^3 \times 5\] \[110 = 2^1 \times 5^1 \times 11\] \[360 = 2^3 \times 3^2 \times 5\]
  2. Step 2: Common prime factors: \(2\) and \(5\). Lowest powers: \(2^1\) and \(5^1\).
  3. Step 3: HCF \[= 2^1 \times 5^1 = 10\]

Answer: The HCF of 40, 110, and 360 is 10. The correct option is (D) 10.

➕ More Examples

More Examples

Example 1

Question: Find the HCF of 36, 84 and 120. (A) 12 (B) 6 (C) 4 (D) 24

Solution: Step 1: Prime factorise each number.
Factorise 36: \[36 = 2^2 \times 3^2\]
Factorise 84: \[84 = 2^2 \times 3 \times 7\]
Factorise 120: \[120 = 2^3 \times 3 \times 5\]
Step 2: Identify prime factors common to ALL three numbers.
Common prime factors are 2 and 3.
Step 3: Take the smallest power of each common prime factor.
Smallest power of 2: \(2^2 = 4\)
Smallest power of 3: \(3^1 = 3\)
Step 4: Multiply these together. \[\text{HCF} = 2^2 \times 3^1 = 4 \times 3 = 12\]

Answer: (A) 12

Example 2

Question: Three ropes have lengths 48 m, 72 m and 108 m. What is the greatest length (in metres) that can be used to cut all three ropes into equal pieces with no remainder? (A) 6 (B) 12 (C) 18 (D) 24

Solution: This question asks for the HCF of 48, 72 and 108, because the HCF gives the greatest length that divides all three ropes exactly.
Step 1: Prime factorise each number.
Factorise 48: \[48 = 2^4 \times 3\]
Factorise 72: \[72 = 2^3 \times 3^2\]
Factorise 108: \[108 = 2^2 \times 3^3\]
Step 2: Identify prime factors common to ALL three numbers.
Common prime factors are 2 and 3.
Step 3: Take the smallest power of each common prime factor.
Smallest power of 2: \(2^2 = 4\)
Smallest power of 3: \(3^1 = 3\)
Step 4: Multiply these together. \[\text{HCF} = 2^2 \times 3 = 4 \times 3 = 12\]
So the greatest length of each equal piece is 12 m.

Answer: (B) 12

🎯 Try a Similar Question

Try a Similar Question

Question: Find the HCF of 84, 126, and 210. Choose the correct option: (A) 42 (B) 21 (C) 14 (D) 7

Solution

  1. Step 1: Prime factorise 84: Divide 84 by its prime factors step by step: 84 = 2 \times 42 = 2 \times 2 \times 21 = 2 \times 2 \times 3 \times 7, so \[ 84 = 2^2 \times 3^1 \times 7^1 \]
  2. Step 2: Prime factorise 126: Divide 126 by its prime factors: 126 = 2 \times 63 = 2 \times 9 \times 7 = 2 \times 3^2 \times 7, so \[ 126 = 2^1 \times 3^2 \times 7^1 \]
  3. Step 3: Prime factorise 210: Divide 210 by its prime factors: 210 = 2 \times 105 = 2 \times 3 \times 35 = 2 \times 3 \times 5 \times 7, so \[ 210 = 2^1 \times 3^1 \times 5^1 \times 7^1 \]
  4. Step 4: Identify common prime factors: The prime factors present in ALL three numbers are \( 2 \), \( 3 \), and \( 7 \). (Note: 5 appears only in 210, and the extra power of 2 appears only in 84.)
  5. Step 5: Take the lowest power of each common factor: For \( 2 \): lowest power is \( 2^1 \). For \( 3 \): lowest power is \( 3^1 \). For \( 7 \): lowest power is \( 7^1 \). Therefore, \[ \text{HCF} = 2^1 \times 3^1 \times 7^1 = 2 \times 3 \times 7 = 42 \]
  6. Step 6: Verify: Check: \( 84 \div 42 = 2 \), \( 126 \div 42 = 3 \), \( 210 \div 42 = 5 \). All divide exactly, confirming HCF = 42.

Answer: The HCF of 84, 126, and 210 is 42. The correct option is (A) 42.

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