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

Algebra ->  Customizable Word Problem Solvers  -> Misc -> SOLUTION: What is the greatest integer, which when divided into 383, 527, or 815 leaves the same remainder?      Log On

Ad: Over 600 Algebra Word Problems at edhelper.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(52932) About Me  (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) About Me  (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

system%28q%5B1%5Dd%2Br=383%2Cq%5B2%5Dd%2Br=527%2C+q%5B3%5Dd%2Br=815%29

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

%28matrix%281%2C5%2Cq%5B1%5D%2C%22%2C%22%2Cq%5B2%5D%2C%22%2C%22%2Cq%5B3%5D%29%29%22%22=%22%22%28matrix%281%2C5%2Cq%5B3%5D-3%2C%22%2C%22%2Cq%5B3%5D-2%2C%22%2C%22%2Cq%5B3%5D%29%29

So if we let q3=4, we have

%28matrix%281%2C5%2Cq%5B1%5D%2C%22%2C%22%2Cq%5B2%5D%2C%22%2C%22%2Cq%5B3%5D%29%29%22%22=%22%22%28matrix%281%2C5%2C1%2C%22%2C%22%2C2%2C%22%2C%22%2C4%29%29

We can have the maximum of d=144%2F%282-1%29=144

Edwin