扩展欧几里得

• yuyin 发布于
• 1187 收藏

在此写下我对于扩展欧几里得的见解，可能有错误，评论区指正，我看到就会改 裴蜀定理推论:a,b互质的充要条件是存在整数x,y使ax+by=1,那么由a,b互质，一定存在x,y,满足等式ax+by=1 扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足等式： ax+by=gcd(a,b) 朴素欧几里得算法：gcd(a,b)=gcd(b,a 步骤： ax1+by1=gcd(...