Question

Using prime factorisation, find the HCF and LCM of 1152, 1664. In case verify that HCF × LCM = product of given numbers.

Answer 1

Prime factorisation:

1152 = 2⁷ × 3²

1664 = 2⁷ × 13

HCF = product of smallest power of each common prime factor in the numbers

= 2⁷

= 128

LCM = product of greatest power of each prime factor involved in the numbers

= 2⁷× 3² × 13

= 14976