Sarika Z.

asked • 08/28/16

Numbers and

What is the least number that when divided by 3,5,6,8,10 and 12 leaves a remainder of 2 but when divided by 13 leaves no remainder?  

1 Expert Answer

By:

Derek R. answered • 08/28/16

Tutor
0 (0)

High School and College Math/Physics tutor

Sarika Z.

Thank you very much. But is there a shorter way I can do this? I'll not be allowed a calculator during the exam and this looks like a lot of calculation 
Report

08/28/16

Derek R.

At the step 120k+2, list your multiples of 13.  The multiple of 13 closest to 120 is 117.
120 k + 2 = 117k + (3k + 2).
If 120k + 2 is divisible by 13 and so is 117k, then 3k + 2 must be.
Plug in integers for k in 3k + 2 starting with 1.  The list is as follows:
5, 8, 11, 14, 17, 20, 23, 26
26 is divisible by 13 and is obtained by plugging in 8. (26 = 3*8 + 2)
So 8 is the magic number for k.  120 * 8 + 2 = 962.  I wish I knew an easier way.  This way involves smaller numbers, but still heavy on calculation.
Report

08/28/16

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.