1.求gcd，算法为欧几里德（辗转相除法）
2.解一元二次方程，算法为扩展欧几里德
3.求素数，算法为埃氏筛法
4.快速进行幂运算，算法快速幂（反复平方）
5.解线性同余方程，求逆元（基于exgcd）
6.其它用来优化模运算的定理，欧拉定理（费马小定理），相应的函数欧拉函数
简单数论,布布扣,bubuko.com
简单数论
原文：http://www.cnblogs.com/yangyongqian/p/3896650.html
