NEWAll India NCERT Mock Test Series for JEE & NEET is now live!Take Free Test
| Exercise 1.1

Question 3

Find the LCM and HCF of the following integers by applying the prime factorisation method. (i) 12,1512, 15 and 2121 (ii) 17,2317, 23 and 2929 (iii) 8,98, 9 and 2525

Jump to:

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 1PRIME FACTORISATION OF EACH INTEGER

12=22×312 = 2^{2}\times 3

\n

15=3×515 = 3\times 5

\n

21=3×721 = 3\times 7

STEP 2IDENTIFY COMMON PRIMES FOR HCF

The only prime appearing in all three factorizations is 33, and its lowest exponent is 11. Hence HCF=31=3\text{HCF}=3^{1}=3.

STEP 3DETERMINE HIGHEST POWERS FOR LCM

Collect the highest exponent of each prime present:

  • 22: highest exponent 22 (from 1212)\n- 33: highest exponent 11 (appears in all)\n- 55: exponent 11 (from 1515)\n- 77: exponent 11 (from 2121)\nThus LCM=22×31×51×71=223571=420\text{LCM}=2^{2}\times 3^{1}\times 5^{1}\times 7^{1}=\dfrac{2^{2}\cdot 3\cdot 5\cdot 7}{1}=420.

ANSWER

HCF = 3, LCM = 420

PART II

Find the HCF and LCM of 17, 23 and 29.

STEP 1PRIME FACTORISATION OF EACH INTEGER

All three numbers are prime, so

17=1717 = 17

\n

23=2323 = 23

\n

29=2929 = 29

STEP 2HCF OF DISTINCT PRIMES

There is no prime common to all three numbers, so HCF=1\text{HCF}=1.

STEP 3LCM OF DISTINCT PRIMES

When numbers share no common factors, the LCM is the product of the numbers:

LCM=17×23×29=1723291=11339\text{LCM}=17\times 23\times 29=\dfrac{17\cdot 23\cdot 29}{1}=11339

ANSWER

HCF = 1, LCM = 11339

PART III

Find the HCF and LCM of 8, 9 and 25.

STEP 1PRIME FACTORISATION OF EACH INTEGER

8=238 = 2^{3}

\n

9=329 = 3^{2}

\n

25=5225 = 5^{2}

STEP 2HCF OF NUMBERS WITH NO COMMON PRIME

No prime appears in all three factorizations, therefore HCF=1\text{HCF}=1.

STEP 3LCM USING HIGHEST POWERS

Take the highest exponent of each prime present:\n- 232^{3} (from 88)\n- 323^{2} (from 99)\n- 525^{2} (from 2525)\nThus

LCM=23×32×52=2332521=1800\text{LCM}=2^{3}\times 3^{2}\times 5^{2}=\dfrac{2^{3}\cdot 3^{2}\cdot 5^{2}}{1}=1800

ANSWER

HCF = 1, LCM = 1800

OVERALL FINAL ANSWER

(i) HCF = 3, LCM = 420
(ii) HCF = 1, LCM = 11339
(iii) HCF = 1, LCM = 1800

COMMON MISTAKES

  1. 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.
Find the LCM and HCF of the following integers by applying the prime … — NCERT Solution | LearnPrep