拡張ユークリッド互助法

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

No.2 ベストアンサー 回答者： imogasi 回答日時： 2003/01/11 10:57

そのものの解説を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 …
http://www.ss.u-tokai.ac.jp/~kikyo/frsemi/frsemi …
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/souk …
http://kako.ics.nara-wu.ac.jp/book/reduce/node66 …

No.1 回答者： MovingWalk 回答日時： 2003/01/11 01:02

「ユークリッド互助法」じゃなくて「ユークリッド互除法」ですよね。

こちらは参考になりませんか？

http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/ …