數論初步

求兩個數的最大公約數 1、高精度運算 2、唯一分解定理：將兩個數分解爲素數的 n 次方的形式，然後依次計算； 3、歐幾里得算法： 1 int gcd(int a,int b) { 2 return b==0 ? a : gcd(b,a%b); 3 }   最小公倍數 = a * b / gcd(a,b)，注意精度；   ax+by+c = 0 直線上有多少個整點 (x,y) 滿足 x 屬於

>>阅读原文<<