欧几里得与扩展欧几里得算法(含推导过程及代码) <p>讲解欧几里得算法（辗转相除法）与扩展欧几里得算法的原理、裴蜀定理及推导过程，说明如何求解ax+by=gcd(a,b)的整数解，并给出完整的Java代码实现与应用场景，为求解线性同余方程等数论问题打下基础。</p> 2024-07-08