数学
常羡嫖姚少年名
这个作者很懒,什么都没留下…
展开
-
数学-gcd&&lcm
最大公约数两个或多个整数公有约数中最大的一个最小公倍数两个或多个整数公有倍数中(除0以外)最小的一个#include<cstdio>int gcd(int a,int b)//求最大公约数 { return a%b?gcd(b,a%b):b;//辗转相除法 }int lcm(int a,int b)//求最小公倍数 { return a*b/gcd(a,b);//...原创 2019-01-23 23:06:14 · 379 阅读 · 0 评论 -
数学-欧拉函数
欧拉函数:对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目互质:两个整数的公约数只有1通式:即φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))……(1-1/p(n))其中p(1),p(2)…p(n)为x的所有质因数(每种质因数只有一个)φ(1)=1(唯一和1互质的数,且小于等于1)性质:当n为质数时,则证明欧拉定理:若n,...原创 2019-01-24 22:43:26 · 291 阅读 · 0 评论 -
数学-素数
素数(质数)素数:在大于1的自然数中,除了1和它本身以外不再有其他因数(1既不是素数也不是非素数)判定直接枚举#include&amp;lt;cstdio&amp;gt;bool check(int x){ if(x&amp;lt;2) return false; for(int i=2;i&amp;lt;x;i++) if(x%i==0) return false; return true...原创 2019-01-22 22:39:12 · 376 阅读 · 0 评论