この計算方法をユークリッドのアルゴリズムとよびます。まとめると、 となりますので、すなわちとなります。 最後のを消去すると、となりますが、これらはより を満たすのでの整数解を与えています。 上の計算の意味するところは連分数の理論によって説明す…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。