Pages

▼

Thursday, March 23, 2006

Smallest Integer

What is the smallest positive integer that leaves a remainder of 1 when divided by 2, remainder of 2 when divided by 3, a remainder of 3 when divided by 4, … and a remainder of 9 when divided by 10?
at

1 comment:

  1. Anonymous6/22/2006 3:10 PM

    Answer is 2519....
    As all the numbers leave a remainder which is one less than the number i.e, 8 leaves 7, 6 leaves 5 etc ... which suggests that the unknown number +1 should be divisible by all the numbers..... and hence taking the Least Common Multiple of numbers from 2 through 9 which is 2520 is the first possible number which is divisible by all the numbers and so answer would be 2520-1=2519

    ReplyDelete

Leave your answer or, if you want to post a question of your own, send me an e-mail. Look in the about section to find my e-mail address. If it's new, I'll post it soon.

Please don't leave spam or 'Awesome blog, come visit mine' messages. I'll delete them soon after.