最小公倍数 就像硬币的正反两面，最大公约数往往是和最小公倍数成对出现的。对于两个不等于零的整数a和b，如果a|k且b|k，那么k就是a和b的公倍数；在所有的k中，大于0的最小者就是a和b的最小公倍数（least common multiple），记作c = LCM(a,b)，根据惯例，a≥b。 寻找 ...
分类：
其他好文 时间：
2019-01-14 23:17:31
阅读次数：
395
这次花点时间做了一下几个简单的模板，或许以后还会有新的模板！ 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 5 typedef long long ll; 6 const ll MAX = 0xffffffff; 7 ...
分类：
其他好文 时间：
2019-01-13 18:12:41
阅读次数：
139
求解最大公约数常用欧几里得算法(即辗转相除法) 设a、b均为正整数，则$gcd(a,b)=gcd(b,a\%b)$ 证明：设$a=kb+r$，其中k和r分别为a除以b得到的商和余数。则有$r=a-kb$成立。 设d为a和b的一个公约数，那么由$r=a-kb$，得d也是r的一个约数。因此d是b和r的一 ...
分类：
其他好文 时间：
2019-01-11 19:00:02
阅读次数：
158
代码均未经过编译！！！~~（不用编译啦）~~ 默认： 快速幂 正整数a，b，p，求a^b(mod p)的值，时间复杂度O(logb) 最大公约数 正整数a，b，求a，b的最大公约数，时间复杂度在log级别 最小公倍数 正整数a，b，求a，b的最小公倍数，时间复杂度在log级别 扩展欧几里得算法 正整 ...
分类：
其他好文 时间：
2019-01-03 23:08:56
阅读次数：
274
http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?cid=4953&pid=2 参考：https://blog.csdn.net/yopilipala/article/details/65934939 main那里一直过不了，不知道为啥，然后就去搜了 ...
分类：
其他好文 时间：
2018-12-22 14:58:09
阅读次数：
225
//**************************************************************************************************** // // 求两个自然数的最小公倍数 - C++ - by Chimomo // // 最小公 ...
分类：
编程语言 时间：
2018-12-15 13:34:34
阅读次数：
210
题目链接 "https://www.51nod.com/Challenge/Problem.html ! problemId=1238" 题解 ~~本来想做个杜教筛板子题结果用另一种方法过了......~~ 所谓的“另一种方法”用到的技巧还是挺不错的，因此这里简单介绍一下。 首先还是基本的推式子： ...
分类：
其他好文 时间：
2018-12-14 23:06:35
阅读次数：
171
思路：最小公倍数=两个数相乘除以两个数的最大公约数。 AC代码： ...
分类：
其他好文 时间：
2018-11-29 11:16:19
阅读次数：
189
输入2个正整数A，B，求A与B的最小公倍数。 收起 输入2个正整数A，B，求A与B的最小公倍数。 收起 输入2个正整数A，B，求A与B的最小公倍数。 收起 输入2个正整数A，B，求A与B的最小公倍数。 输入2个正整数A，B，求A与B的最小公倍数。 输入 2个数A,B，中间用空格隔开。(1<= A,B ...
分类：
其他好文 时间：
2018-11-25 16:20:52
阅读次数：
173
