gcd：http://www.cnblogs.com/geloutingyu/p/6209026.html

exgcd：http://www.cnblogs.com/geloutingyu/p/5934974.html

数论模板目录