美的数学のすすめ

Fermat（フェルマー）以前に発見されていた整数論の定理で、使用頻度の高い定理ベスト2は、①ユークリッドの互除法と②中国剰余定理との2つだと思います。そのうち、今回は、ユークリッドの互除法について解説します。 ユークリッドの互除法は、最大公約数を簡単に求める方法として紹介されることが多いです。しかし、実際に…