> > 拡張ﾕｰｸﾘｯﾄﾞ互助法が訳わからん
> > わからないままﾌﾟﾛｸﾞﾗﾑ組んで動いてへぇって思ったけど(;´Д`)
> 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 は実際に計算することが出来る。
> 分かったような分からんような(;´Д`)

結局なんに役立つのか漏れに教えてくれ

参考：2004/03/11(木)01時43分12秒