Using prime factorization, find the HCF and LCM of:

i. 8, 9, 25 ii. 12, 15, 21


iii. 17, 23, 29 iv. 24, 36, 40


v. 30, 72, 432 vi. 21, 28, 36, 45

i. HCF = 1, LCM = 1800


Prime factorization of given numbers -


8 = 2 × 2 × 2 × 1


9 = 3 × 3 × 1


25 = 5 × 5 × 1


So HCF = product of common factors = 1


And LCM = product of prime factors with highest powers = 23 × 32 × 52 = 1800


ii. HCF = 3, LCM = 420


Prime factorization of given numbers -


12 = 2 × 2 × 3


15 = 3 × 5


21 = 3 × 7


So HCF = product of common factors = 3


And LCM = product of prime factors with highest powers = 22 × 3 × 5 × 7 = 420


iii. HCF = 1, LCM = 11339


Prime factorization of given numbers -


17 = 17 × 1


23 = 23 × 1


29 = 29 × 1


So HCF = 1


And LCM = product of prime factors with highest powers = 17 × 23 × 29 = 11339


iv. HCF = 4, LCM = 360


Prime factorization of given numbers -


36 = 2 × 2 × 3 × 3


24 = 2 × 2 × 2 × 3


40 = 2 × 2 × 2 × 5


So HCF = product of common factors = 2 × 2 = 4


And LCM = product of prime factors with highest powers = 23 × 32 × 5 = 360


v. HCF = 6, LCM = 2160


Prime factorization of given numbers -


30 = 2 × 3 × 5


72 = 2 × 2 × 2 × 3 × 3


432 = 2 × 2 × 2 × 2 × 3 × 3 × 3


So HCF = product of common factors = 2 × 3 = 6


And LCM = product of prime factors with highest powers = 24 × 33 × 5 = 2160


vi. HCF = 1, LCM = 1260


Prime factorization of given numbers -


21 = 3 × 7


28 = 2 × 2 × 7


36 = 2 × 2 × 3 × 3


45 = 3 × 3 × 5


So HCF = product of common factors = 1


And LCM = product of prime factors with highest powers = 22 × 32 × 5 × 7 = 1260


2