Project Eulerでは、"Euler's totient function"と呼ばれています。 φ(n)は、n以下のnと互いに素な自然数の個数を表します。 例えばφ(6)は、1と5が互いに素なので、2となります。 もうちょっと系統立てて考えてみましょう。6と互いに素であるというのは、2の…