パズル万華鏡

面白いパズルの紹介と解説をします。

包除原理の理解・オイラーの定理・問題(1)

 包除原理の理解・オイラーの定理・問題(1)を紹介します。

 

問題(1)

 1以上60以下の整数で、60と互いに素なものの個数を求めよ。

f:id:isemba:20191111114115j:plain