Please wait...
1800-212-7858 (Toll Free)
9:00am - 8:00pm IST all days

or

Thanks, You will receive a call shortly.
Customer Support

You are very important to us

For any content/service related issues please contact on this toll free number

022-62211530

Mon to Sat - 11 AM to 8 PM

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

Asked by 15th April 2010, 8:23 PM
Answered by 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 Expert 20th April 2010, 10:49 AM
Rate this answer
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

You have rated this answer /10

Your answer has been posted successfully!

Chat with us on WhatsApp