> > http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/BackGround/ExEuclid.html
> > 拡張ユークリッド互除法 
> > x, yを0でない自然数とし，c=GCD(x,y)とする。このとき，
> > ax+by=c
> > となる整数a,bが存在する。そして，この a,b は実際に計算することが出来る。
> > 分かったような分からんような(;´Д`)
> 結局なんに役立つのか漏れに教えてくれ

暗号は整数論だからgcd絡みの式はﾊﾞﾝﾊﾞﾝ出てくるよ
そのうちの一つ

参考：2004/03/11(木)01時46分33秒