最大公约数与最小公倍数
欧几里得辗转相除
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
最大公约数与最小公倍数
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以内质数表
