SOLVER7 Study. Nothing Else.
2023 Board Paper Q22(a)

Find the HCF of the numbers 540 and 630, using prime factorization method.

CBSE Class 10 Maths · Real Numbers

Solution

👶 Simple Explanation

Simple Explanation

Imagine two groups of friends trying to split into equal teams. The biggest team size that works for both groups is the HCF. For 540 and 630, we break each number into its smallest building blocks, like breaking a LEGO tower into individual bricks. The bricks that both towers share are the ones we care about. We pick the smaller pile of each shared brick. Multiplying those shared bricks together gives us 90, the biggest number that fits perfectly into both 540 and 630 without any leftovers.

Answer: HCF of 540 and 630 is \( 90 \).

📖 HCF by Prime Factorisation – 540 and 630

Detailed Explanation

The Highest Common Factor (HCF) of two numbers is the largest number that divides both of them exactly, leaving no remainder. In the prime factorisation method, we first express each number as a product of its prime factors. Then, we identify the prime factors that are common to both numbers, and for each common prime, we take the one with the smallest (lowest) power. Multiplying these together gives the HCF. This method is reliable and systematic, making it a favourite in Class 10 exams.

Formula Used

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

Solution

  1. Step 1: Prime Factorisation of 540: We divide 540 repeatedly by the smallest prime that divides it exactly. 540 ÷ 2 = 270, then 270 ÷ 2 = 135, then 135 ÷ 3 = 45, then 45 ÷ 3 = 15, then 15 ÷ 3 = 5, then 5 ÷ 5 = 1.
    So, \[ 540 = 2^2 \times 3^3 \times 5 \]
  2. Step 2: Prime Factorisation of 630: We divide 630 repeatedly by the smallest prime that divides it exactly. 630 ÷ 2 = 315, then 315 ÷ 3 = 105, then 105 ÷ 3 = 35, then 35 ÷ 5 = 7, then 7 ÷ 7 = 1.
    So, \[ 630 = 2 \times 3^2 \times 5 \times 7 \]
  3. Step 3: Identify the Common Prime Factors: Write out both factorisations and find the primes that appear in both: \[ 540 = 2^2 \times 3^3 \times 5 \] \[ 630 = 2^1 \times 3^2 \times 5^1 \times 7 \]
    The common prime factors are 2, 3, and 5. The prime factor 7 appears only in 630, so it is NOT included in the HCF.
  4. Step 4: Choose the Lowest Powers of Common Primes: For each common prime, we pick the smallest exponent:
    For prime 2: powers are 2 and 1, so we choose \( 2^1 \).
    For prime 3: powers are 3 and 2, so we choose \( 3^2 \).
    For prime 5: powers are 1 and 1, so we choose \( 5^1 \).
  5. Step 5: Calculate the HCF: Multiply the chosen prime powers together: \[ \text{HCF} = 2^1 \times 3^2 \times 5^1 \] \[ = 2 \times 9 \times 5 \] \[ = 90 \]

Final Answer

HCF of 540 and 630 is \( 90 \).

Common Mistake

A very common mistake is taking the highest power of each common prime instead of the lowest power. Remember: for HCF, always use the smallest exponent of each common factor. Using the highest exponent gives you part of the LCM, not the HCF.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Prime Factorisation of 540: Divide 540 repeatedly by the smallest prime that goes into it exactly. Starting with 2: \ 540 ÷ 2 = 270, then 270 ÷ 2 = 135. Now 135 is not divisible by 2, so move to 3: 135 ÷ 3 = 45, then 45 ÷ 3 = 15, then 15 ÷ 3 = 5. Finally, 5 ÷ 5 = 1. Collecting all the prime factors gives: \[540 = 2^2 \times 3^3 \times 5\] Reason: Expressing a number as a product of primes lets us clearly see its building blocks for comparison.
  2. Step 2: Prime Factorisation of 630: Divide 630 repeatedly by the smallest prime that goes into it exactly. Starting with 2: 630 ÷ 2 = 315. Now 315 is not divisible by 2, so move to 3: 315 ÷ 3 = 105, then 105 ÷ 3 = 35. Now move to 5: 35 ÷ 5 = 7. Finally, 7 ÷ 7 = 1. Collecting all the prime factors gives: \[630 = 2^1 \times 3^2 \times 5^1 \times 7\] Reason: We need both numbers fully factorised before we can compare their prime factors.
  3. Step 3: Identify Common Prime Factors: Write both factorisations side by side and spot the primes that appear in both: \[540 = 2^2 \times 3^3 \times 5\] \[630 = 2^1 \times 3^2 \times 5^1 \times 7\] The primes 2, 3, and 5 appear in both numbers. The prime 7 appears only in 630, so it is NOT included. Reason: Only the shared (common) prime factors contribute to the HCF; unique primes are ignored.
  4. Step 4: Select the Lowest Power of Each Common Prime: For each common prime factor, pick the smaller exponent from the two factorisations. For 2: the powers are 2 and 1, so we pick \(2^1\). For 3: the powers are 3 and 2, so we pick \(3^2\). For 5: the powers are 1 and 1, so we pick \(5^1\). Reason: Taking the lowest power ensures the factor divides both numbers without a remainder.
  5. Step 5: Multiply the Selected Powers to Get the HCF: Multiply the chosen powers together: \[HCF = 2^1 \times 3^2 \times 5^1\] Evaluating each part: \(2^1 = 2\), \(3^2 = 9\), \(5^1 = 5\). So: \[HCF = 2 \times 9 \times 5 = 90\] Reason: The product of the lowest common prime powers gives the largest number that divides both 540 and 630 exactly.

Final Answer

HCF of 540 and 630 is \( 90 \).

Common Mistake

One common mistake: Students often pick the HIGHEST power of common prime factors instead of the LOWEST — for example, choosing \(3^3\) instead of \(3^2\) — which gives a larger number that no longer divides both numbers exactly, making it incorrect for the HCF.

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Prime factorise 540: \[540 = 2^2 \times 3^3 \times 5\]
  2. Step 2: Prime factorise 630: \[630 = 2^1 \times 3^2 \times 5^1 \times 7\]
  3. Step 3: Common primes: \(2, 3, 5\). Take lowest powers: \(2^1, 3^2, 5^1\). HCF \(= 2 \times 9 \times 5 = 90\)

Answer: HCF of 540 and 630 is \( 90 \).

➕ More Examples

More Examples

Example 1

Question: Find the HCF of 378 and 504 using the prime factorisation method.

Solution: First, find the prime factorisation of 378.
Divide by 2: \ 378 \div 2 = 189
Divide by 3: \ 189 \div 3 = 63
Divide by 3: \ 63 \div 3 = 21
Divide by 3: \ 21 \div 3 = 7
So the prime factorisation of 378 is: \[378 = 2^1 \times 3^3 \times 7^1\]
Next, find the prime factorisation of 504.
Divide by 2: \ 504 \div 2 = 252
Divide by 2: \ 252 \div 2 = 126
Divide by 2: \ 126 \div 2 = 63
Divide by 3: \ 63 \div 3 = 21
Divide by 3: \ 21 \div 3 = 7
So the prime factorisation of 504 is: \[504 = 2^3 \times 3^2 \times 7^1\]
Common prime factors are \(2\), \(3\), and \(7\).
Choose the smallest exponent for each common factor: \(2^1\), \(3^2\), and \(7^1\).
Therefore, HCF = \[2^1 \times 3^2 \times 7^1 = 2 \times 9 \times 7 = 126\]

Answer: HCF(378, 504) = 126

Example 2

Question: A school wants to arrange 420 pencils and 660 erasers into identical gift packs such that each pack contains the same number of pencils and the same number of erasers, with nothing left over. What is the maximum number of gift packs that can be made? Use the prime factorisation method.

Solution: The maximum number of identical gift packs equals the HCF of 420 and 660.
First, find the prime factorisation of 420.
Divide by 2: \ 420 \div 2 = 210
Divide by 2: \ 210 \div 2 = 105
Divide by 3: \ 105 \div 3 = 35
Divide by 5: \ 35 \div 5 = 7
So the prime factorisation of 420 is: \[420 = 2^2 \times 3^1 \times 5^1 \times 7^1\]
Next, find the prime factorisation of 660.
Divide by 2: \ 660 \div 2 = 330
Divide by 2: \ 330 \div 2 = 165
Divide by 3: \ 165 \div 3 = 55
Divide by 5: \ 55 \div 5 = 11
So the prime factorisation of 660 is: \[660 = 2^2 \times 3^1 \times 5^1 \times 11^1\]
Common prime factors are \(2\), \(3\), and \(5\).
Choose the smallest exponent for each common factor: \(2^2\), \(3^1\), and \(5^1\).
Therefore, HCF = \[2^2 \times 3^1 \times 5^1 = 4 \times 3 \times 5 = 60\]
So the maximum number of gift packs that can be made is 60.

Answer: HCF(420, 660) = 60, so 60 gift packs can be made.

🎯 Try a Similar Question

Try a Similar Question

Question: Find the HCF of 420 and 756 using the prime factorisation method.

Solution

  1. Step 1: Prime factorise 420: Divide 420 successively by the smallest prime factors: 420 divided by 2 gives 210, 210 divided by 2 gives 105, 105 divided by 3 gives 35, 35 divided by 5 gives 7, and 7 is prime. So the prime factorisation of 420 is \[420 = 2^2 \times 3 \times 5 \times 7\]
  2. Step 2: Prime factorise 756: Divide 756 successively by the smallest prime factors: 756 divided by 2 gives 378, 378 divided by 2 gives 189, 189 divided by 3 gives 63, 63 divided by 3 gives 21, 21 divided by 3 gives 7, and 7 is prime. So the prime factorisation of 756 is \[756 = 2^2 \times 3^3 \times 7\]
  3. Step 3: Identify common prime factors with lowest powers: Listing the prime factors of both numbers: 420 = \(2^2 \times 3^1 \times 5^1 \times 7^1\) and 756 = \(2^2 \times 3^3 \times 7^1\). The common prime factors are 2, 3, and 7. Taking the lowest power of each: the lowest power of 2 is \(2^2\), the lowest power of 3 is \(3^1\), and the lowest power of 7 is \(7^1\).
  4. Step 4: Calculate the HCF: Multiply together the common prime factors with their lowest powers: \[HCF = 2^2 \times 3 \times 7 = 4 \times 3 \times 7 = 84\]

Answer: The HCF of 420 and 756 is \(84\).

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 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 Exercise 1.1 Q5 30/3/1 2026 / Section B Q23(a)