- 博客(1)
- 收藏
- 关注
原创 扩展欧几里德算法
计算d=gcd(a,b)=ax+by的x,y:若b==0,则gcd(a,b)=a,有x=1,y=0满足算式.若b!=0,设已得d=gcd(b,a%b),并有x,y满足d=bx+(a%b)y.又有d=gcd(a,b)=d=gcd(b,a%b).故d=d=bx+(a%b)y=bx+(a-[a/b]*b)y=ay+b(x-[a/b]y).则x=y,y=x-[a/b]
2006-05-24 16:37:00 1424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人