Using prime factorisation, find the HCF and LCM of :
(i) 36, 84 (ii) 23, 31 (iii) 96, 404
(iv) 144, 198 (v) 396, 1080 (vi) 1152, 1664
In each case, verify that:
HCF× LCM = product of given numbers.