欧几里得算法
知识点- 前置知识 → 最大公约数
- 讲解 → 为何取余步骤保持最大公因数
- 讲解 → 为何取余步骤保持最大公因数
- 讲解 → 辗转相除法的步骤与单向说明
- 讲解 → 减法形式欧几里得算法及其证明边界
- 讲解 → 从 gcd 递推式到辗转相除法
- 讲解 → 辗转相除法的步骤与单向说明
- 讲解 → 减法形式欧几里得算法及其证明边界
- 讲解 → 从 gcd 递推式到辗转相除法
- 证明 → 欧几里得算法 gcd 不变量的双向证明
- 证明 → 欧几里得算法 gcd 不变量的双向证明
- 应用 → 余数链、C++ 实现与十次除法例题
- 应用 → 两个欧几里得算法完整例题
- 应用 → 完整的欧几里得算法演算
- 应用 → 递归实现与取余调用复杂度
- 应用 → 两个欧几里得算法完整例题
- 应用 → 递归实现与取余调用复杂度
- 应用 → 用两道例题理解欧几里得算法
- 应用 → 余数链、C++ 实现与十次除法例题
- 应用 → 用两道例题理解欧几里得算法
- 应用 → 完整的欧几里得算法演算