Question 3
Find the LCM and HCF of the following integers by applying the prime factorisation method. (i) and (ii) and (iii) and
UNDERSTAND THE QUESTION
The problem asks for the Highest Common Factor (HCF) and the Least Common Multiple (LCM) of three sets of integers using the prime factorisation method. We factor each integer into primes, then:
- HCF = product of the lowest power of each prime common to all numbers.
- LCM = product of the highest power of each prime appearing in any number.
PART I
Find the HCF and LCM of 12, 15 and 21.STEP 1 — PRIME FACTORISATION OF EACH INTEGER
\n
\n
STEP 2 — IDENTIFY COMMON PRIMES FOR HCF
The only prime appearing in all three factorizations is , and its lowest exponent is . Hence .
STEP 3 — DETERMINE HIGHEST POWERS FOR LCM
Collect the highest exponent of each prime present:
- : highest exponent (from )\n- : highest exponent (appears in all)\n- : exponent (from )\n- : exponent (from )\nThus .
ANSWER
HCF = 3, LCM = 420
PART II
Find the HCF and LCM of 17, 23 and 29.STEP 1 — PRIME FACTORISATION OF EACH INTEGER
All three numbers are prime, so
\n
\n
STEP 2 — HCF OF DISTINCT PRIMES
There is no prime common to all three numbers, so .
STEP 3 — LCM OF DISTINCT PRIMES
When numbers share no common factors, the LCM is the product of the numbers:
ANSWER
HCF = 1, LCM = 11339
PART III
Find the HCF and LCM of 8, 9 and 25.STEP 1 — PRIME FACTORISATION OF EACH INTEGER
\n
\n
STEP 2 — HCF OF NUMBERS WITH NO COMMON PRIME
No prime appears in all three factorizations, therefore .
STEP 3 — LCM USING HIGHEST POWERS
Take the highest exponent of each prime present:\n- (from )\n- (from )\n- (from )\nThus
ANSWER
HCF = 1, LCM = 1800
OVERALL FINAL ANSWER
COMMON MISTAKES
- Forgetting to use the lowest exponent for the HCF when a prime appears in all numbers.\n2. Multiplying the HCF and LCM together and assuming it equals the product of the original numbers (this holds only when the numbers are pairwise coprime).\n3. Missing a prime factor in the LCM by not taking the highest exponent across all numbers.