剰余類での演算

整数で割った余りの世界での演算のことを剰余演算といいます。重要な性質を紹介します。 “剰余類での演算” の続きを読む

ユークリッドの互除法

最大公約数 (GCD: Greatest Common Divisor) の計算方法として、ユークリッドの互除法というアルゴリズムがよく知られているので紹介します。 “ユークリッドの互除法” の続きを読む