最小公倍数
定义：a1,…an(n≥2)，m 为a1,…an的公倍数，[a1,a2,…an]代表为a1,…an的最小公倍数
用数学公式表示为以下：
①ai|[a1,a2,…an],i≤1≤n
②∀m,a1|m,a2|m,…an|m(m>=1),且m>=[a1,a2,…,an]
定理一：若a|m,b|m,则[a,b]|m
定理二：[a,b]=a*b/(a,b)
证明：设m=[a,b]*q+r,0≤r
Original: https://www.cnblogs.com/jane315/p/13726654.html
Author: jane_315
Title: 数论-最小公倍数、整数的唯一分解定理、一次不定方程
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/583766/
转载文章受原作者版权保护。转载请注明原作者出处！
【自取】最近整理的，有需要可以领取学习：
题目描述 给定2D空间中四个点的坐标 p1, p2, p3 和 p4，如果这四个点构成一个正方形，则返回 true 。点的坐标 pi 表示为 [xi, yi] 。输入 不是 按任何…
下载红标devcpp6.3 下载地址：https://pan.baid…
剑指 Offer 37. 序列化二叉树 这里想到的比较容易的方式是使用层序遍历的结果来序列化,再利用层序遍历的方式来反序列树。但是需要注意的是，由于我们要序列化的树是唯一的，所以我…
题目描述 题目链接 题目大意 从字符串A到字符串B需要至少经过几次替换 解题思路 双向广搜：从两个方向同时搜索，而不是从一个方向搜到另一个方向 每次每一边只扩展一个点是不正确的，正…
链式存储结构 存储方式：用一组任意的存储单元存储线性表中的数据元素，通过每个结点的 指针将数据元素连接在一起 单链表：具有一个指针，指向后继元素 typedef struct No…
1< Original: https://www.cnblogs.com/zandebokegu/p/15996833.htmlAuthor: szf45Title: CF彩…
CHANGE LOG 2021.12.5：更换模板代码。新增二分图部分。 2022.1.11：重构网络流部分。新增网络流的应用与模型。 2022.1.1.13：新增上下界网络流部分…
给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 ψ(｀∇´)ψ 我的思路 暴力循环：一个循环遍历出所有的字串，另一个循环判断输入的字符串是否可以由该子串重…
将数组初始化为一棵 max heap, 时间复杂度为 (O(n)). max heap 的 root 必然是所有 node 中最大的. 排序就是利用这个性质, 将 max heap…
将所见所想用立体三维的方式通过计算机技术表现出来，这就是3D建模，比如你看到了一个可爱呆萌的卡通人物又或是华丽酷炫的变形金刚，总之就是你认为美好的立体实物 你想将它用计算机技术完美…
心理阴影题。考试时写了奇怪的线段树分治，在每个线段树节点上维护单调栈在栈内二分…… 这题注意到两维分别是 (x,cnt_x)，应该对 (cnt) 比较敏感的…
本文包含的内容有： Servlet的理解 自定义Servlet、监听器和过滤器 三者的一点点编程设计思想 后续的学习 JavaWeb是Web开发的重要基础，对Servlet、监听器…
题目给出了一个$unicorn$序列的定义，暂且叫它完美序列，完美序列满足如下条件： 非空递增且序列元素的值域为([1,n]) 没有三个连续的元素异或和(=0) 给定 一个整数n，…
package com.study.test; import java.io.Serializable; import java.text.SimpleDateFormat; im…
遇到问题 前两天做项目遇到问题，发现自己基础不扎实，现记录问题如下： src/components/base/MySelect.vue export default { name:…
CHANGE LOG 2022.2.14：重构莫队部分。 2022.2.15：重构根号分治部分。 1. 根号分治 根号分治本质上是一种 按规模大小分类讨论 的思想而非分治算法。对于…