n と互いに素な数の個数（A）

$100=2^2\cdot 5^2$ であるから，100 と互いに素な自然数は，2 でも 5 でも割り切れない数である． 1 から 100 までで，2 の倍数は 50 個，5 の倍数は 20 個，10 の倍数は 10 個あるから，2 または 5 の倍数は \[ 50+20-10=60\ (\text{個}) \] よって求める個数は $100-60=40$ (個)