Multiple choice

Find the largest 7-digit number which, when divided by 5, 7, 11, and 13, respectively, leaves the same and the largest possible remainder for all four divisors.

  1. 99,99,995

  2. 99,99,994

  3. 99,99,987

  4. 99,99,986

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

The LCM of 5, 7, 11, 13 is 5005. To find the largest 7-digit number with the same remainder, we find the largest multiple of 5005 less than 9,999,999, which is 9,999,995. The remainder is 4. Thus, the number is 9,999,995 - 1 = 9,999,994.

AI explanation

To leave the same largest possible remainder, the number must leave a remainder of 4 when divided by 5, 6 when divided by 7, 10 when divided by 11, and 12 when divided by 13, as 4 is the largest common remainder less than all four divisors. This means the number plus 1 is divisible by 5, 7, 11, and 13, whose least common multiple is 5005. We find the largest 7-digit multiple of 5005, which is 9999945, and subtracting 1 gives 9999944, which contradicts the intended logic of the largest remainder being 6, as the number 9999994 divided by 5 leaves a remainder of 4, by 7 leaves 6, by 11 leaves 6, and by 13 leaves 6; the largest common remainder is therefore 4, making the number 9999994.