数学问题-欧几里得算法扩展
欧几里得算法-计算a,b最大公约数
计算方法
1.当b≠0时:a=b,b=a%b;
2.当b=0时,最大公约数为a;
算法
int gcd(int a,int b){
return !b?a:gcd(b,a%b);
}
扩展-计算ax+by=gcd(a,b)
方法(其中a,b是在不断变化的)
首先计算出gcd=gcd(a,b);
ax1+by1=gcdax_{1}+by_{1}=gcdax1...
原创
2019-02-26 15:19:56 ·
209 阅读 ·
0 评论