Which of the following is the smallest number that leaves a remainder of 5 when divided by 7, 15, 16 and 21?
1685
The smallest number that is exactly divisible by a set of numbers is the Lowest
Common Multiple of those numbers.
7= 1 × 7
15= 1 × 3 × 5
16= 1 × 2 × 2 × 2 × 2
21= 1 × 3 × 7
LCM= 3 × 7 × 5 × 2 × 2 × 2 × 2= 1680
1680 will leave a remainder 0 when divided by 7, 15, 16 and 21.
Thus, 1680+5= 1685 will leave a remainder 5.