Jerry404Lee

数论

algorithm(1) AVL(1) BFS+队列(2) BST(2) git(1) GO(4) IDEA(1) java(15) java核心API(3) java设计模式(5) linux(1) OS真象还原(1) PAT(11) PAT做题技巧(1) redis(4) Spring(1) STL(3) 三个一工程(9) 二叉树(3) 二维指针(1) 动态规划-dp(3) 图论(13) 堆(1) 复试(3) 多线程(1) 大数问题(5) 实验楼(1) 快速排序(1) 技巧题(5) 操作系统(1) 普通树(1) 机试(1) 栈(1) 模板(4) 活用递推(1) 牛客算法(7) 类型转换(1) 行数据的处理(1) 计算机网络(3) 读书笔记(1) 递归入门(3) 高频算法题(1)

/ 注册

全部文章 / 数论（共4篇）

最大公约数

#include <iostream> #include <cstdio> #include <cstdlib> #include <string> #include <cstring> #include <sstream> #...

2021-04-29

0 366

最小公倍数

正整数a和b的最小公倍数是指a和b的所有公倍数中最小的那个公倍数，例如4和6的最小公倍数12，3和 9的最小公倍数为9。最小公倍数的求解在最大公约数的基础上进行，当得到a和b的最大公约数d的时候，可以马上得到a和b的最小公倍数是ab/d。怎么理解呢？a和b的最大公约数就是集合a和集合b的交集...

2021-04-29

0 517

素数的判断

1既不是素数，也不是合数 #include <iostream> #include <cstdio> #include <cstdlib> #include <string> #include <cstring> #include <...

2021-04-29

0 433

质因子分解问题

所谓质因子分解举例就是： 6=2x3 ;8=2x2x2 等。总结就是，最后都会归结到若干不同质数的乘积，因此可以把素数表打印出来。程序针对的内容也是大于1的正整数而言的

2021-04-29

0 366