一些小算法

 

最大公约数与最小公倍数

欧几里得辗转相除

int gcd ( int a ,int b){

  return b?gcd(b,a%b):a;

}

int lcm( int a , int b){

  return a / gcd (a , b) * b;

}

筛选法求N以内质数表

每次求出一个新的素数，就把n以内的它的所有倍数都筛去。

将正ｎ边形用对角线剖分成三角形的方法数

   n-2    /

C2n-4 / N-1