オイラーの関数φ - iPhoneアプリ作成のために

正の整数nに対して、nより小さい数で最大公約数が１となる数の個数をオイラーの関数と呼ぶ。

φ(n) = ♯{m∈Z|1≦m≦n,(m,n)=1}

(m,.n)は最大公約数。

例　φ(3)=2

---