约数,gcd,exgcd.

　　很多题都是要求出什么最大公约数或者最小公倍数什么的，也有一些题目是和约数个数有关的，所以需要总结一下。 首先最大公约数和最小公倍数怎么求呢？ 当然是观察法了，对于一些很聪明的孩纸他们一般随便一看就秒出答案，当然更聪明的孩纸知道最小公倍数并不容易求出。 所以需要先看出最大公约数，然后两数乘积/他们的最大公约数就是最小公倍数了。 我？我当然是上述方法求了。那样很快的。当然对于一些比较复杂的就要采取

>>阅读原文<<