Browse · MATH
Printjmc
prealgebra senior
Problem
How many positive -digit numbers are multiples of , but not of ?
Solution
The -digit multiples of are To form the numbers in this list, we can choose any of hundreds digits and any of tens digits (but we have only one option for the units digit, which must be ). So, there are multiples of in our list. However, we want to exclude those which are also multiples of .
The least common multiple of and is , so we have to exclude the multiples of from our list. There are four such numbers: , , , and . This leaves three-digit multiples of which are not multiples of .
The least common multiple of and is , so we have to exclude the multiples of from our list. There are four such numbers: , , , and . This leaves three-digit multiples of which are not multiples of .
Final answer
41