AcWing 蓝桥杯AB组辅导课 08、数论
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第八讲「数论」的学习笔记，涵盖等差数列的最大公约数、X 的因子与算术基本定理、聪明的燕姿、五指山与扩展欧几里得、最大比例、C 循环、正则问题、糖果状压 DP 等题解。</p>
标签：扩展欧几里得
欧几里得与扩展欧几里得算法(含推导过程及代码)
<p>讲解欧几里得算法（辗转相除法）与扩展欧几里得算法的原理、裴蜀定理及推导过程，说明如何求解ax+by=gcd(a,b)的整数解，并给出完整的Java代码实现与应用场景，为求解线性同余方程等数论问题打下基础。</p>