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
CBSE Class 10 Maths · Real Numbers
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
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.
For any set of numbers:
The HCF of 17, 23, and 29 is 1, and their LCM is 11339.
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.
HCF(17, 23, 29) = 1 and LCM(17, 23, 29) = 11339
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.
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
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
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
Question: Find the LCM and HCF of the integers 12, 15 and 21 by applying the prime factorisation method.
First, we write each number as a product of its prime factors:
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\]
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\).
\[\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