Question

find the HCF of 40,36,126 by euclids division algorithm?​

Answer 1

40 = 2 × 2 × 2 × 5 = 23 × 5

Prime Factorization of 36 = 2 × 2 × 3 × 3 = 22 × 32

Prime Factorization of 126 = 2 × 3 × 3 × 7 = 2 × 32 × 7

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

LCM(40, 36, 126) = 23 × 32 × 5 × 7

= 8 × 9 × 5 × 7

= 2,520

So, LCM of 40, 36 and 126 = 2520