>>5についてですが、Z/nZ={0,1,2,・・・n−1}
でgcd(a,n)=dとして 2≦d≦n−1とすると,
ax+ny=d (∃x,∃y∈Z)となるのですが、
ここからどのように a+nZがU(Z/nZ)の元でないことが
分かるのですか?