- 博客(1)
- 收藏
- 关注
原创 [总结]扩展欧几里德
1.欧几里德算法-辗转相除法求最大公约数 int gcd(int a,int b) { return b?gcd(b,a%b):0; } 证明: 1.当b=0时,a,b最大公约数为a.显然成立 2.当b不为0时,gcd(a,b)=gcd(b,a%b) 令d为a,b的一个约数,则 d|a,d|b (a整除d,b整数d) 令r=a%b,根据模的定义 r=kb+a (k为整数) ,
2013-05-04 16:15:46 296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人