約數,gcd,exgcd.

　　很多題都是要求出什麼最大公約數或者最小公倍數什麼的，也有一些題目是和約數個數有關的，所以需要總結一下。 首先最大公約數和最小公倍數怎麼求呢？ 當然是觀察法了，對於一些很聰明的孩紙他們一般隨便一看就秒出答案，當然更聰明的孩紙知道最小公倍數並不容易求出。 所以需要先看出最大公約數，然後兩數乘積/他們的最大公約數就是最小公倍數了。 我？我當然是上述方法求了。那樣很快的。當然對於一些比較複雜的就要採取

>>阅读原文<<