SOLUTION: Find greatest number of six digits which on being divided by 6,7,8,9,10 leaves 4,5,6,7,8 as remainders respectively.

Algebra.Com
Question 829844: Find greatest number of six digits which on being divided by 6,7,8,9,10 leaves 4,5,6,7,8 as remainders respectively.
Answer by Edwin McCravy(20060)   (Show Source): You can put this solution on YOUR website!
Let the required number be N

then there exist positive integers A,B,C,D,E such that

N = 6A+4 = 7B+5 = 8C+6 = 9D+7 = 10E+8

Add 2 to each one:

N+2 = 6A+6 = 7B+7 = 8C+8 = 9D+9 = 10E+10

N+2 = 6(A+1) = 7(B+1) = 8(C+1) = 9(D+1) = 10(E+1)

So N+2 must be divisible by 6,7,8,9, and 10

Therefore N+2 must be a multiple of the least common multiple
of 6,7,8,9,10

6=2×3
7=7
8=2×2×2
9=3×3
10=2×5

So the least common multiple of those is 2×2×2×3×3×5×7 = 2520

So N+2 must be a multiple of 2520

Therefore 

N+2 = 2520k

N = 2520k-2

N is a 6 digit number, which means

100000 <= N <= 999999

100000 ≦ 2520k-2 ≦ 999999

100002 ≦ 2520k ≦ 1000001

We divide through by 2520

39.68333333... ≦ k ≦ 396.8257937...

So  40 ≦ k ≦ 396

Since we want N to be large as possible,

we take k = 396

So N = 2520(396)-2 = 997918 

Answer: 997918

Edwin

RELATED QUESTIONS

find greatest number of four digits which when divided by 3,5,7,9 leaves remainder... (answered by Edwin McCravy)
Find the greatest number of 5 digits which when divided by 25,30,40 leaves a remainder of (answered by ikleyn)
Find the largest number which when divided into 65 and 112 will leave remainders 5 and 7... (answered by josmiceli)
find the greatest four digit number which on being divided by 6,12,18,24,and 30 leaves... (answered by Edwin McCravy)
Reconciling remainders. Find a positive integer smaller than 500 that has a remainder of (answered by ankor@dixie-net.com)
Reconciling remainders. Find a positive integer smaller than 500 that has a remainder of (answered by ankor@dixie-net.com)
6 2/9 divided by 5 1/9 - 7/8 =... (answered by edjones)
Find the greatest number that will divide 143, 67 and 89 leaving remainders 3 ,7 and 4... (answered by ikleyn)
The union of sets P = {4, 5, 6, 7, 8, 9, 10} Q = {8, 9, 10, 11, 12} is given by which of... (answered by Fombitz)