フェルマーの小定理・オイラーの定理を確かめる

• フェルマーの小定理
  pを素数，aをpと互いに素な整数とすると，a^p-1≡1 (mod p)
• オイラーの定理
  nを自然数，aをnと互いに素な整数とすると，a^φ(n)≡1 (mod n)

実行