数论
Jerry Lee の blog
never never never give up.
展开
-
最大公约数
#include <iostream> #include <cstdio> #include <cstdlib> #include <string> #include <cstring> #include <sstream> #include <cmath> #include <vector> #include <algorithm> using namespace std; int gcd(int原创 2017-11-12 14:50:48 · 211 阅读 · 0 评论 -
最小公倍数
正整数a和b的最小公倍数是指a和b的所有公倍数中最小的那个公倍数,例如4和6的最小公倍数12,3和 9的最小公倍数为9。最小公倍数的求解在最大公约数的基础上进行,当得到a和b的最大公约数d的时候,可以马上得到a和b的最小公倍数是ab/d。怎么理解呢?a和b的最大公约数就是集合a和集合b的交集,而最小公倍数为集合a和集合b的并集。要得到并集,由于ab会使公因子多计算一次,因此需要除掉一次公因子。由于a原创 2017-11-12 15:35:15 · 3262 阅读 · 1 评论 -
素数的判断
1既不是素数,也不是合数#include <iostream> #include <cstdio> #include <cstdlib> #include <string> #include <cstring> #include <sstream> #include <cmath> #include <vector> #include <algorithm> using namespace std;原创 2017-11-12 15:48:46 · 319 阅读 · 0 评论 -
质因子分解问题
所谓质因子分解 举例就是: 6=2x3 ;8=2x2x2 等。总结就是,最后都会归结到若干不同质数的乘积,因此可以把素数表打印出来。程序针对的内容也是大于1的正整数而言的原创 2017-11-12 17:09:50 · 1729 阅读 · 0 评论