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

Asked by  | 15th Apr, 2010, 08:23: PM

Expert Answer:

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

 

 

Answered by  | 20th Apr, 2010, 10:49: AM

Queries asked on Sunday & after 7pm from Monday to Saturday will be answered after 12pm the next working day.