How many four-digit positive integers are divisible by both 12 and 20, but are not divisible by 16?
, 2021
Pick one
Solution
An integer is divisible by both 12 and 20 exactly when it is divisible by the least common multiple of 12 and 20.
The first few positive multiples of 20 are 20, 40, 60. Since 60 is divisible by 12 and neither 20 nor 40 is divisible by 12, then 60 is the least common multiple of 12 and 20.
Since and , the smallest four-digit multiple of 60 is .
Since and , the largest four-digit multiple of 60 is .
This means that there are four-digit multiples of 60.
Now, we need to remove the multiples of 60 that are also multiples of 16.
Since the least common multiple of 60 and 16 is 240, we need to remove the four-digit multiples of 240.
Since and , the smallest four-digit multiple of 240 is .
Since and , the largest four-digit multiple of 240 is .
This means that there are four-digit multiples of 240.
Finally, this means that the number of four-digit integers that are multiples of 12 and 20 but are not multiples of 16 is .