Determine the number of positive integers a less than 12 such that the congruence ax≡1(mod12) has a solution in x.
By simple inspection, we have:
a=1 and x=1
a=5 and x=5
a=7 and x=7
a=11 and x=11
+847 
