競技プログラミングでオイラーのφ関数を用いる問題を見つけたので、本記事では、オイラーのφ関数について軽く説明した後に、どのように用いたかの例を挙げます. オイラーのφ関数 オイラーのφ関数の性質 オイラーのφ関数を用いる問題 エラトステネスの篩の考…