- 博客(1)
- 收藏
- 关注
原创 欧几里得算法与扩展欧几里得算法
一些基本概念 取模 对 取模,即 除以 的余数,记作 。 同余 若 ,则称 与 模 同余,记作 。 整除 若 ,则称 整除 ,记作 。 最大公约数 与 的最大公约数,即 ,记作 。 最小公倍数 与 的最小公倍数,即 ,记作 。 欧几里得算法 欧几里得算法用于求解 与 的最大公约数,复杂度为 。 算法流程 由 ,递归求解。 正确性证明 ...
2018-08-22 21:45:05 257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人