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