数论笔记-整除
整除
整除的定义与基本性质
素数
素数的定义与基本性质
素数判定
试除法
(kn+i) 法
预处理法
Miller-Rabin素性测试
素数筛法
埃氏筛
欧拉筛(线性筛)
反素数
反素数的定义与基本性质
枚举反素数
正整数结构
唯一分解定理
质因子分解
Pollard-Rho算法
因数
因数的定义与基本性质
正因数集合的求法
倍数法
最大公因数 (gcd)
(gcd) 的定义与基本性质
(gcd) 的求法
辗转相除法(欧几里得算法)
更相减损术(stein算法)
最小公倍数 (text{lcm})
(text{lcm}) 的定义与基本性质
(text {lcm}) 的求法
公式法
(gcd) 与 (t