TSKi https://blog.hatena.ne.jp/TSKi/ 美的数学のすすめ https://biteki-math.hatenablog.com/ 今回は、ユークリッドの互除法を使って、最大公約数との間で成立する関係式を求めます。 ユークリッドの互除法とは整数\(n,m\)に対し最大公約数を \( (n,m)\)と表すと \[(n,m)=(n-m,m)\] が成り立つことでした。 ユークリッド（Euclid)の互除法 - 美的数学のすすめ ユークリッド（Euclid)の互除法 - 美的数学のすすめ 今回は\(n,m\)と最大公約数\( (n,m)\)との間で成り立つ関係式について解説します。 2.ユークリッドの互除法（その2） 2.1 最大公約数との関係式 具体的な数字を使って説明してみます。21と15の最大公約数が3であることをユークリ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbiteki-math.hatenablog.com%2Fentry%2F2015%2F03%2F05%2F191909" title="ユークリッド（Euclid）の互除法（その2） - 美的数学のすすめ" 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-05 19:19:09 rich https://biteki-math.hatenablog.com/entry/2015/03/05/191909 1.0 100%