- 博客(1)
- 收藏
- 关注
原创 exgcd的证明
gcd(a,b)=gcd(b,a%b) ax+by=gcd(a,b); bx1+(a%b)y1=gcd(b,a%b)=gcd(a,b)=ax+by; ==>
2016-10-05 09:32:23 265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
gcd(a,b)=gcd(b,a%b) ax+by=gcd(a,b); bx1+(a%b)y1=gcd(b,a%b)=gcd(a,b)=ax+by; ==>
2016-10-05 09:32:23 265
TA创建的收藏夹 TA关注的收藏夹
TA关注的人