Now, HCF (56, 96)= 8
Applying Euclid’s division algorithm on 8 and 404, we get
Now, HCF (404, 8) = 4
Hence, H.C.F. of 56, 96 and 404 is 4. Ans.
Problems Based on Fundamental theorem of Arithmetic
Find the LCM and HCF of the following integers by applying the prime factorisation method :
12, 15 and 21
Using prime factorization method, Find the LCM of
(i) 12, 15, 20, 27 (ii) 21, 28, 36, 45.