Find the LCM and HCF of the following integers by applying the prime factorisation method : 8, 9 and 25
CBSE Class 10 Maths · Real Numbers
CBSE Class 10 Maths · Real Numbers
Imagine sorting toy blocks by colour. The numbers 8, 9, and 25 are like three groups of blocks. Each group uses only one colour: 8 uses only blue blocks, 9 uses only red blocks, and 25 uses only yellow blocks. No colour is shared between the groups, so there is no common piece — that means the HCF is 1. To find the LCM, you collect all the blocks together. Multiplying \(8 \times 9 \times 25\) gives 1800. So the smallest number all three groups fit into perfectly is 1800.
Answer: HCF = 1, LCM = 1800
To find the Highest Common Factor (HCF) and Least Common Multiple (LCM) of 8, 9, and 25, we use the prime factorisation method. This involves expressing each number as a product of its prime factors.
The HCF is the product of the lowest power of each common prime factor. If there are no common prime factors, the HCF is \(1\).
The LCM is the product of the highest power of each prime factor involved in the numbers.
For three numbers \(a\), \(b\), and \(c\):
\[\text{HCF}(a, b, c) = \text{Product of the lowest power of each common prime factor}\]
\[\text{LCM}(a, b, c) = \text{Product of the highest power of each prime factor involved}\]
The HCF of 8, 9, and 25 is \(1\), and their LCM is \(1800\).
Students often incorrectly assume that if there are no common prime factors, the HCF is \(0\). Remember that \(1\) is a factor of all numbers, so the HCF of co-prime numbers is always \(1\). Also, the formula \(\text{HCF} \times \text{LCM} = a \times b \times c\) does not apply to three numbers.
HCF = 1, LCM = 1800
One common mistake: Students sometimes include a prime factor in the HCF even when it does not appear in all of the numbers — remember, a prime factor counts towards the HCF only if it is shared by every number in the list.
Prime factorisation:
\(8 = 2^3\)
\(9 = 3^2\)
\(25 = 5^2\)
\(\text{HCF}(8, 9, 25) = 1\)
\(\text{LCM}(8, 9, 25) = 2^3 \times 3^2 \times 5^2 = 1800\)
Answer: HCF = 1, LCM = 1800
Question: Find the LCM and HCF of 12, 15, and 21 using the prime factorisation method.
Solution: Step 1: Prime factorise each number.
For 12: \[12 = 2 \times 2 \times 3 = 2^2 \times 3^1\]
For 15: \[15 = 3 \times 5 = 3^1 \times 5^1\]
For 21: \[21 = 3 \times 7 = 3^1 \times 7^1\]
Step 2: Identify common prime factors for HCF.
The only prime factor common to all three numbers is 3, and the smallest power of 3 in all factorisations is \(3^1\).
So, HCF = \[3^1 = 3\]
Step 3: Identify all prime factors with their greatest powers for LCM.
All prime factors present are 2, 3, 5, and 7. Their greatest powers are \(2^2\), \(3^1\), \(5^1\), and \(7^1\).
So, LCM = \[2^2 \times 3^1 \times 5^1 \times 7^1 = 4 \times 3 \times 5 \times 7 = 420\]
Verification: LCM \(\times\) HCF should equal the product of numbers only when there are two numbers; for three numbers the relationship differs, so we simply confirm divisibility. 420 is divisible by 12, 15, and 21, and 3 is the greatest number dividing all three.
Answer: HCF = 3, LCM = 420
Question: Using the prime factorisation method, find the HCF and LCM of 36, 48, and 72.
Solution: Step 1: Prime factorise each number.
For 36: \[36 = 2 \times 2 \times 3 \times 3 = 2^2 \times 3^2\]
For 48: \[48 = 2 \times 2 \times 2 \times 2 \times 3 = 2^4 \times 3^1\]
For 72: \[72 = 2 \times 2 \times 2 \times 3 \times 3 = 2^3 \times 3^2\]
Step 2: Find HCF using common prime factors with smallest powers.
Common prime factors are 2 and 3. The smallest power of 2 across all three is \(2^2\), and the smallest power of 3 is \(3^1\).
HCF = \[2^2 \times 3^1 = 4 \times 3 = 12\]
Step 3: Find LCM using all prime factors with greatest powers.
Prime factors present are 2 and 3. Greatest power of 2 is \(2^4\) and greatest power of 3 is \(3^2\).
LCM = \[2^4 \times 3^2 = 16 \times 9 = 144\]
Verification: 144 is exactly divisible by 36 \((144 \div 36 = 4)\), by 48 \((144 \div 48 = 3)\), and by 72 \((144 \div 72 = 2)\). Also, 12 divides 36, 48, and 72 exactly, confirming our answers.
Answer: HCF = 12, LCM = 144
Question: Find the LCM and HCF of the integers 12, 18, and 30 by applying the prime factorisation method.
We break down each number into its prime factors:
The HCF is the product of the lowest power of each common prime factor present in all the numbers.
The common prime factors are \(2\) and \(3\).
\[\text{HCF}(12, 18, 30) = 2^1 \times 3^1 = 6\]
The LCM is the product of the highest power of all prime factors involved in the prime factorisations.
The prime factors involved are \(2\), \(3\), and \(5\).
\[\text{LCM}(12, 18, 30) = 2^2 \times 3^2 \times 5^1 = 4 \times 9 \times 5 = 180\]
Answer: HCF = 6, LCM = 180