数论初步

求两个数的最大公约数 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 属于

>>阅读原文<<