数论

 

最大公约数GCD与最小公倍数LCM

分数的GCD和LCM

欧拉函数

欧拉定理

费马小定理

欧几里得和扩展欧几里得

同余定理

高斯消元法

快速模幂法

快速积与快速积取模

乘法逆元

素数

二次探测定理

Miller_Rabin算法

筛选法

Lucas定理

等差数列和等比数列公式

中国剩余定理

原根

最长的循环节

 

 

 

 

 

你可能感兴趣的:(【数论】)