拡張ユークリッド互助法

質問

拡張ユークリッド互助法の使い方、ユークリッドの互助法からの導き方を教えてください

回答No.2

imogasi · ベストアンサー

そのものの解説をWEB照会できるものを上げます。本当の学習テーマは暗号理論との関係かな、アルゴリズムかな。
http://www.rkmath.rikkyo.ac.jp/~kida/euclid.htm
http://www.ss.u-tokai.ac.jp/~kikyo/calg/gcd.html
http://kako.ics.nara-wu.ac.jp/book/reduce/node67.html
http://www.ss.u-tokai.ac.jp/~kikyo/frsemi/frsemi.html
http://www.mew.org/~kazu/sut/2001-2nd/8.html
http://pgp.iijlab.net/crypt/rsa.html
http://www002.upp.so-net.ne.jp/mamewo/crypt.html
合同式における逆数
http://wwwmi.cias.osakafu-u.ac.jp/~takahasi/souken/rsa3.html
http://kako.ics.nara-wu.ac.jp/book/reduce/node66.html

回答No.1

MovingWalk

「ユークリッド互助法」じゃなくて「ユークリッド互除法」ですよね。
こちらは参考になりませんか？

http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/BackGround/index.html