Multiple choice

A number when divided by 899 gives a remainder 63. If the same number is divided by 29, the remainder will be.

  1. 10

  2. 5

  3. 4

  4. 3

  5. None of these
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

When a number N is divided by 899 and leaves remainder 63, we can write N = 899k + 63 for some integer k. Since 899 = 29 × 31, we need to find 63 mod 29. 63 = 29 × 2 + 5, so the remainder when N is divided by 29 is 5. The key is that 899 is a multiple of 29, so we only need to find 63 mod 29.

Keep practicing — related questions