Question

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

Answer 1

Prime factorization:
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