The total number of 4-digit numbers whose greatest common divisor with 18 is 3 is ______.
We need to count 4-digit numbers (from 1000 to 9999) such that . Since , the condition requires: (i) (so includes at least one factor of 3), (ii) (otherwise would include ), and (iii) (otherwise would include a factor of 2).
So we need to be odd, divisible by 3, but not divisible by 9.
The number of odd 4-digit numbers is . The number of odd multiples of 3 in this range equals (since among any three consecutive odd numbers, exactly one is divisible by 3).
The number of odd multiples of 9 in : The multiples of 9 in this range are , totalling . Exactly half of these are odd (since consecutive multiples of 9 alternate parity as 9 is odd), giving 500 odd multiples of 9.
Therefore, the count of 4-digit numbers with is .
Tagged Formation of numbers and divisibility. Machine-assigned, so read it as a strong shortlist rather than a verdict.