SOLUTION: What is the greatest integer, which when divided into 383, 527, or 815 leaves the same remainder?

Algebra.Com
Question 1162454: What is the greatest integer, which when divided into 383, 527, or 815 leaves the same remainder?
Found 2 solutions by ikleyn, Edwin McCravy:
Answer by ikleyn(52934)   (Show Source): You can put this solution on YOUR website!
.

Let N be that number.


Then 383 divided by N, 527 divided by N and 815 divided by N give the same remainder.



It implies that the difference  527 - 383 = 144  is divisible by N

            and the difference  815 - 527 = 288  is divisible by N.



So, presumably N = 144, and we must check it.



    383 divided by 144 gives the remainder 95.

    527 divided by 144 gives the remainder 95.

    815 divided by 144 gives the remainder 95.



ANSWER.  The number under the question is 144.

Solved.



Answer by Edwin McCravy(20066)   (Show Source): You can put this solution on YOUR website!
What is the greatest integer, which when divided into 383, 527, or 815
leaves the same remainder?
Let the greatest integer be d, and the common remainder be r.  Then
Let q1, q2, q3 be the quotients. Then



Solving the first two equations for r:



That tells us that the most d can be is 144, and it can be 144 if we can get
the denominator q2-q1 to equal 1.

Solving the first and third equations for r:



Solving the second and third equations for r:



So d can be 144 if we can have 

q2-q1 = 1
q3-q1 = 3
q3-q2 = 2

Solving that dependent system, we get



So if we let q3=4, we have



We can have the maximum of 

Edwin

RELATED QUESTIONS

If the positive integer x leaves a remainder of 2 when divided by 8, what will the... (answered by lynnlo)
What is the smallest positive integer n so that 13n leaves a remainder of 1 when divided... (answered by Theo)
What is the smallest positive integer that leaves a remainder of 1 when divided by 12, 25 (answered by ikleyn)
What is the smallest possible integer that's greater than 100, and leaves a remainder of... (answered by CubeyThePenguin)
Find the greatest number of 5 digits which when divided by 25,30,40 leaves a remainder of (answered by ikleyn)
find the greatest number which leaves a remainder 10 in each case when divided by 56, 84 (answered by ikleyn)
a positive integer when divided by 88 gives the remainder 61. what will be the remainder... (answered by ikleyn)
For a certain positive integer $n$, the number $n^{6873}$ leaves a remainder of $3$ when... (answered by ikleyn,math_tutor2020)
which is the least number when divided by 4,6,8,12,&16 leaves a remainder of... (answered by Edwin McCravy)