Using prime factorization, find the HCF and LCM of 396, 1080 In case verify that HCF × LCM = product of given numbers.
Advertisement Remove all ads
Solution
Prime factorization:
396 = 22 × 32 × 11
1080 = 23 × 33 × 5
HCF = product of smallest power of each common prime factor in the numbers = 22 × 32 = 36
LCM = product of greatest power of each prime factor involved in the numbers = 23 × 33 × 5 × 11 = 11880
Concept: Euclid’s Division Lemma
Is there an error in this question or solution?
APPEARS IN
Advertisement Remove all ads