• Practice
  • About 14 min
  • 5 practice questions

Remainder problems

Find remainders of products and large powers by reducing each part first, and link remainders under different divisors.

If something looks wrong, please tell us.

Remainder questions test whether you can avoid big calculations. The central idea: you may replace each number by its remainder before multiplying or adding, and then take the remainder once more.

Reduce first, then combine

The remainder of a product equals the remainder of the product of the remainders. The same holds for sums. This is why you never need to multiply the full numbers.

Worked example 1

Question: Remainder when 23 × 47 is divided by 9. Working: 23 leaves 5 and 47 leaves 2. 5 × 2 = 10, which leaves 1 on division by 9. Answer: 1. Check: 23 × 47 = 1081 = 9 × 120 + 1.

Worked example 2

Question: A number leaves remainder 11 on division by 15. What are the remainders on division by 5 and by 3? Working: The number is 15k + 11. Since 15k is divisible by both 5 and 3, the remainder is that of 11: 11 ÷ 5 leaves 1, and 11 ÷ 3 leaves 2. Answer: 1 and 2. This works because 5 and 3 divide 15.

Powers: find a repeating pattern

Question: Remainder of 2^100 divided by 7. Working: 2^3 = 8 leaves remainder 1. So every block of three powers contributes 1. 100 = 3 × 33 + 1, so 2^100 behaves like 2^1, giving remainder 2. Answer: 2.

Replace numbers by their remainders. For powers, find the power that gives remainder 1, then use the leftover exponent.

— Rule to remember

Key takeaways: reduce before you combine; if the second divisor divides the first, the remainder is that of the old remainder; for powers hunt for the exponent that gives remainder 1.

Check your understanding

  1. 1. What is the remainder when 3^50 is divided by 8?

    1. 3
    2. 1
    3. 5
    4. 7
    Show answer

    Answer: B. 3^2 = 9 leaves remainder 1 on division by 8. So 3^50 = (3^2)^25 leaves 1^25 = 1.

  2. 2. What is the remainder when 1000 is divided by 13?

    1. 10
    2. 11
    3. 9
    4. 12
    Show answer

    Answer: D. 13 × 76 = 988 and 1000 - 988 = 12. The remainder is 12.

  3. 3. A number leaves remainder 17 when divided by 25. What is the remainder when it is divided by 5?

    1. 2
    2. 1
    3. 3
    4. 4
    Show answer

    Answer: A. The number is 25k + 17. Since 5 divides 25, the 25k part leaves nothing, so the remainder is that of 17 ÷ 5, which is 2.

  4. 4. What is the remainder when 34 × 58 is divided by 7?

    1. 3
    2. 4
    3. 5
    4. 6
    Show answer

    Answer: C. Reduce first: 34 leaves 6 and 58 leaves 2. 6 × 2 = 12, which leaves 5 on division by 7. Check: 34 × 58 = 1972 = 7 × 281 + 5.

  5. 5. What is the remainder when 2^50 is divided by 7?

    1. 2
    2. 1
    3. 4
    4. 6
    Show answer

    Answer: C. 2^3 = 8 leaves remainder 1 on division by 7. 50 = 3 × 16 + 2, so 2^50 = (2^3)^16 × 2^2 leaves 1 × 4 = 4.

Privacy · Terms · Refunds · Delivery