Using prime factorization, find the HCF and LCM of (i) 17,23,29 (ii) 24, 36, 40

Answers:

(i)

17 = 17

23 = 23

29 = 29

HCF = 1

LCM = 17 × 23 × 29

LCM = 11339

(ii)

24 = 2 × 2 × 2 × 3 => 2³ × 3

36 = 2 × 2 × 3 × 3 => 2² × 3²

40 = 2 × 2 × 2 × 5 => 2³ × 5

HCF = 2²

HCF = 4

LCM = 2³ × 3² × 5

LCM = 360