The user-friendly version of this content is available here.

The following content is copyright (c) 2009-2013 by Goods of the Mind, LLC.

This problem trains for: SAT-I, AMC-8, GMAT, AMC-10.

Two positive integers x and x+3 can have:

For the numbers to have a common divisor of 2:

equation

equation

is not possible since, if x is even, x+3 must be odd, and conversely. They cannot both be even.

The same applies to divisibility by 4. Since only of the numbers can be even, they cannot both be multiples of 4.

For the numbers to have a common divisor of 3:

equation

equation

it is possible, since the numbers can be simultaneously multiples of 3.

Analogously, they cannot be both multiples of 5:

equation

equation