#include #include #include #include using namespace std; int f(int a, int b) { int i; for(i=a;;i+=a) //确保是a的倍数 { if(i%b==0) return i; //确保是b的倍数 } } in... ...
分类：
其他好文 时间：
2017-11-03 14:06:56
阅读次数：
96
辗转相除求得最小公倍数 两数相乘再除以最小公倍数即为最大公约数 ...
分类：
其他好文 时间：
2017-10-31 16:46:39
阅读次数：
111
1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛 ...
分类：
其他好文 时间：
2017-10-26 20:54:46
阅读次数：
186
传送门 题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己 ...
分类：
其他好文 时间：
2017-10-26 13:38:18
阅读次数：
139
1419 最小公倍数挑战 几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。 我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。 Input 单组测试数据。 第一行有一个整数n (1≤n≤1,000,000)。 Output 输出一个整数表示选三个数字的最大的最 ...
分类：
其他好文 时间：
2017-10-25 21:46:08
阅读次数：
135
分析：这道题一个一个枚举都能有70分...... 前60分可以用中国剩余定理搞一搞.然而并没有枚举分数高......考虑怎么省去不必要的枚举，每次跳都只跳a的倍数,这样对前面的式子没有影响,为了使得这个倍数最小从而不会WA掉，每次跳最小公倍数就可以了. ...
分类：
其他好文 时间：
2017-10-20 18:23:17
阅读次数：
112
给出2个数a, b，求LCM(a,b) + LCM(a+1,b) + .. + LCM(b,b)。 例如：a = 1, b = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果可能很大，输出Mod 10^9 + 7的结果。（测试数据为随机数 ...
分类：
其他好文 时间：
2017-10-19 09:22:08
阅读次数：
240
linux crontab 命令，最小的执行时间是一分钟。如需要在小于一分钟内重复执行，可以有两个方法实现。 1、使用延时来实现每N秒执行 原理：通过延时方法 sleep N 来实现每N秒执行。 创建一个php做执行动作，非常简单，就是把当前时间写入log。 在linux的 crontab命令中输入 ...
分类：
系统相关 时间：
2017-10-16 19:28:20
阅读次数：
209
1 typedef long long LL; 2 3 LL gcd(LL a,LL b){ 4 return (b==0) ? a : gcd(b,a%b); 5 } 6 7 LL lcm(LL a,LL b){ 8 return a/gcd(a,b)*b; 9 } ...
分类：
其他好文 时间：
2017-10-14 17:00:51
阅读次数：
92
