Question
Thu April 15, 2010 By:

using Euclid's division Algorithm find the HCF of 56,96,404.

Expert Reply
Tue April 20, 2010

Consider 56 and 96 

96>56 applying Euclids division lemma

96 =56x1+40 remainder =40 which is not zero so again applying Euclids division lemma to 56 and 40  we get 

56=40x1+16 remainder = 16 which is not zero so again applying Euclids division lemma to 40 and 16  we get 

40=16x2+8 which is not zero so again applying Euclids division lemma to  16 and 8  we get 

16=8x2+0 So the hcf is 8
Try for 96 and 404 as well it will be 8

 

 

Home Work Help