扩展欧几里得算法

定义

扩展欧几里得算法用于已知\(a,b\),求解一组\(x,y\),使得他们满足\(ax+by=\gcd(a,b)=d\)

阅读更多

欧几里得算法

定义

欧几里得算法用于求两个正整数的最大公因数,其内容为:设\(\gcd(a,b)\)为正整数\(a,b\)的最大公因数,则\(\gcd(a,b)=\gcd(b,a \bmod b)\)

阅读更多
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×