数论总结帖

欧拉函数：

用途：对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。

变形：

中国剩余定理  

欧几里得：

扩展欧几里得：

莫比乌斯：

线性同余：