Using prime factorization, find the HCF and LCM of

396, 1080

4 views

1 Answers

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

4 views