标签：最大公约数

欧几里得与扩展欧几里得算法(含推导过程及代码)

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

辗转相除以及辗转相减法

<p>讲解辗转相除法（欧几里得算法）与辗转相减法（更相减损法）的原理与适用场景，说明二者在求最大公约数时的联系与区别，并给出完整的Java代码实现与复杂度分析。</p>