gcd:http://www.cnblogs.com/geloutingyu/p/6209026.html
exgcd:http://www.cnblogs.com/geloutingyu/p/5934974.html
数论模板目录
原文:http://www.cnblogs.com/geloutingyu/p/6549981.html