Find the HCF of the numbers 540 and 630, using prime factorization method.
CBSE Class 10 Maths · Real Numbers
CBSE Class 10 Maths · Real Numbers
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 \).
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.
HCF = Product of the smallest powers of all common prime factors of both numbers.
HCF of 540 and 630 is \( 90 \).
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.
HCF of 540 and 630 is \( 90 \).
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.
Answer: HCF of 540 and 630 is \( 90 \).
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
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.
Question: Find the HCF of 420 and 756 using the prime factorisation method.
Answer: The HCF of 420 and 756 is \(84\).