I think the book contains the solution of this problem at the end.  If it is hard to follow, let $m=12$ and try to follow the solution with this particular value, and see if you can categorize the numbers $a$ between $1$ and $12$ and group them according to the value of $\gcd(a,m)$, and how many numbers are in each category, and how that is related with the question itself.