Question

Using prime factorization, find the HCF and LCM of 1152, 1664.

Answer 1

Find Prime factors of 1152 and 1664

1152 = 2⁷ × 3²

1664 = 2⁷ × 13

LCM (1152, 1664) = 2⁷ × 3² × 13 = 14976

HCF (1152, 1664) = 2⁷ = 128

Verification:

HCF x LCM = 14976 x 128 = 1916928

Product of given numbers = 1152 x 1664 = 1916928

HCF x LCM = Product of given numbers

Verified.