# CBSE Class 10 Answered

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

Dear Student,

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

therefore we have,

55 = a_{1}k + x (1)

127 = a_{2}k + x (2)

175 = a_{3} + x (3)

Subtracting (2) from (3), we get

48 = (a3-a2)k

=> k divides 48.

Subtracting (1) from (2), we get

72 = (a_{2}-a_{1})k

=> k divides 72.

Subtracting (1) from (3), we get

120 = (a_{3}-a_{1})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.