m0_52659173的博客

原创 数论（待完善）

那我如果去copy别人的博文，然后再加以修改，那岂不是效率更高了，而且我有点过于局限于紫书了 欧几里得算法 int gcd(int a,int b){ return b == 0 ? a : gcd(b, a%b); } 唯一分解定理 打印素数表之后，遍历素数表，能除就一直除，加一个统计就行，如果过大就停止就行。 gcd和lcm 由唯一分解定理可得，lcm(a,b)gcd(a,b)=ab。 注意已知gcd和a*b求lcm这种记得先除避免爆了。 筛法 思想很简单，对于不超过n的非负整数p,删除2p,3p