Question

22. Using prime factorization, find the HCF SJ
LCM ol 396, 1080,
​

Answer 1

Answer:

HCF of 396 and 1080 is 36, LCM of 396 and 1080 is 11880HCF of 396 and 1080 by Prime Factorization Method

Prime Factorization of 396 = 2 × 2 × 3 × 3 × 11

Prime Factorization of 1080 = 2 × 2 × 2 × 3 × 3 × 3 × 5

We see that 2 × 2 × 3 × 3 appears in bot prime factorization

Therefore HCF of 396 and 1080 = 2 × 2 × 3 × 3 = 36

Answer: HCF of 396 and 1080 is 36

Now, let's find out the LCM of 396 and 1080

LCM of 396 and 1080 by Prime Factorization Method

Prime Factorization of 396 = 2 × 2 × 3 × 3 × 11 = 22 × 32 × 11

Prime Factorization of 1080 = 2 × 2 × 2 × 3 × 3 × 3 × 5 = 23 × 33 × 5

LCM is the product of all prime factors the greatest number of times they occur in either number.

LCM(396, 1080) = 23 × 33 × 11 × 5

= 8 × 27 × 11 × 5

= 11,880

Therefore, HCF of 396 and 1080 is 36 and LCM of 396 and 1080 is 11880.