Request a call back

Join NOW to get access to exclusive study material for best results

CBSE Class 10 Answered

how can i find the greatest number that will divide 55, 127&175 so as to have the same remainder .
Asked by saraza | 27 Apr, 2010, 08:55: PM
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 | 27 Apr, 2010, 09:47: PM
CBSE 10 - Maths
Asked by KONDA VENKATA KHEERTHANA | 04 May, 2018, 10:29: AM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by suryap2 | 26 May, 2010, 04:16: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by surazz | 23 May, 2010, 12:31: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by sahil.95rana | 23 May, 2010, 06:53: AM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by surazz | 09 May, 2010, 10:06: AM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by pranavjain | 01 May, 2010, 05:11: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by sumandeesinghrana | 30 Apr, 2010, 08:15: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by ayushikas | 30 Apr, 2010, 08:42: AM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by saraza | 27 Apr, 2010, 08:55: PM
ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by kanz_daruler1 | 26 Apr, 2010, 09:52: PM
ANSWERED BY EXPERT
Get FREE Sample Mock Papers for Final Exams
Download Now
×