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

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

how can i find the greatest number that will divide 55, 127&175 so as to have the same remainder .

Asked by saraza 27th April 2010, 8:55 PM
Answered by Expert
Answer:

Dear Student,

Let that number be K.and let the remainder left when dividing 55, 127 and 175 be x.

therefore we have,

55 = a1k + x      (1)

127 = a2k + x    (2)

175 = a3 + x      (3)

 

Subtracting (2) from (3), we get

48 = (a3-a2)k

=> k divides 48.

 

Subtracting (1) from (2), we get

72 = (a2-a1)k

=> k divides 72.

 

Subtracting (1) from (3), we get

120 = (a3-a1)k

=> k divides 120.

 

Now the greatest number k will obviously be the gcd of 48, 72 and 120.

By euclid's algorithm, we can easily find out the gcd of (48,72,120) = 24.

 

Hence, the greatest such number k = 24.

 

Also the remainder left when dividing 55 = 7.

the remainder left when dividing 127 = 7.

the remainder left when dividing 175 = 7.

 

 

Regards Topperlearning.

 

Answered by Expert 27th April 2010, 9:47 PM
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