Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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 .
Final answer
41