Multiple choice general knowledge math & puzzles

What is the least possible integer that leaves remainder 3 when divided by 17 & 23??

  1. 3

  2. 3^17

  3. 394

  4. No Such Interger

Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

If a number leaves remainder 3 when divided by 17 and 23, then that number minus 3 is divisible by both 17 and 23. Since 3 itself satisfies this condition (3-3=0, which is divisible by any number), 3 is the least positive integer with this property. The LCM of 17 and 23 is 391, so other solutions are 394, 785, etc.