www.omoshiro-suugaku.com ↑この記事の中で、「互いに素な2数に互除法を実行すると、最後に余りが1になる」という事実を使っています。一応、理屈を明らかにしておきましょう。 記事では互いに素な2数a,bに対して互除法を実行して次のようになったとして…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。