Friday, February 18, 2011

Problem #15-Solved by Peter Dun

What is the least number that has a remainder of $1$ when divided by the first $8$ positive integers?

4 comments:

  1. Assuming the problem statement meant the first 8 positive integers except for 1 (since the remainder of any number divided by 1 is zero), the solution is

    lcm(1, 2, 3, 4, 5, 6, 7, 8) + 1
    = lcm (5, 6, 7, 8) + 1
    = 1681

    ReplyDelete
  2. Josh, it's the lcm of 3, 5, 7, and 8.

    ReplyDelete