类欧几里得算法学习笔记 AcFunction's Blog 2019-03-03 算法笔记 数论, 类欧几里得算法 类欧几里得算法用来求诸如此类问题: 分类讨论 第一种情况:$a=0$ 。那么 第二种情况:$a,b$ 中有一个大于等于 $c$ 。那么 第三种情况:$a<c$ 且 $b < c$ 。那么 递归计算即可 复杂度一个 $\log$