摘要： gcd算法是用来求两个数最大公约数的算法，他是依靠辗转相除（中国好像叫辗转相减）法来求两个数的最大公约数，别的地方也有很多介绍不做过多赘述，主要提供代码供自己参考。 对于拓展gcd，是对方程ax+by=c求解； 就是a mod b=c这个方程求解； 具体看代码，不做过多赘述因为别人已经讲的很详细了， 阅读全文