TSKi https://blog.hatena.ne.jp/TSKi/ 美的数学のすすめ https://biteki-math.hatenablog.com/ Fermat（フェルマー）以前に発見されていた整数論の定理で、使用頻度の高い定理ベスト2は、①ユークリッドの互除法と②中国剰余定理との2つだと思います。そのうち、今回は、ユークリッドの互除法について解説します。 ユークリッドの互除法は、最大公約数を簡単に求める方法として紹介されることが多いです。しかし、実際にユークリッドの互除法により最大公約数を求める機会はあまりなく、むしろ、ユークリッドの互除法から導かれる最大公約数との関係式（－油分け算式－）が使用されることが圧倒的に多いです。今回は、まずは、最大公約数を求める方法としてのユークリッドの互除法をご紹介します。 1 ユークリッド互除法（最大公… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbiteki-math.hatenablog.com%2Fentry%2F2015%2F03%2F03%2F004846" title="ユークリッド（Euclid)の互除法 - 美的数学のすすめ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-03-03 00:48:46 rich https://biteki-math.hatenablog.com/entry/2015/03/03/004846 1.0 100%