いぬおさんのおもしろ数学実験室

www.omoshiro-suugaku.com ↑この記事の中で、「互いに素な2数に互除法を実行すると、最後に余りが1になる」という事実を使っています。一応、理屈を明らかにしておきましょう。 記事では互いに素な2数ａ，ｂに対して互除法を実行して次のようになったとしています。 このとき、例えばとなるのです。もちろん互除法の手続き…