jmc

Since exactly 1 in every $n$ consecutive dates is divisible by $n$, the month with the fewest relatively prime days is the month with the greatest number of distinct small prime divisors. This reasoning gives us June ($6=2\cdot 3$) and December ($12=2^2\cdot 3$). December, however, has one more relatively prime day, namely December 31, than does June, which has only 30 days. Therefore, June has the fewest relatively prime days. To count how many relatively prime days June has, we must count the number of days that are divisible neither by 2 nor by 3. Out of its 30 days, $\frac{30}{2}=15$ are divisible by 2 and $\frac{30}{3}=10$ are divisible by 3. We are double counting the number of days that are divisible by 6, $\frac{30}{6}=5$ days. Thus, June has $30-(15+10-5)=30-20=\boxed{10}$ relatively prime days.