一、欧几里得算法名字非常高大上的不一定难，比如欧几里得算法。。。其实就是求两个正整数a, b的最大公约数（即gcd），亦称辗转相除法需要先知道一个定理：gcd(a, b) = gcd(b, amod b) (其中a mod b != 0) 或 b (其中a mod b == 0)证明：后半部分呢。。...
分类：
编程语言 时间：
2014-11-07 18:32:29
阅读次数：
215
从1到s选出k个数 他们的最大公约数大于1 求方案数
容斥 S(1)-S(2)+S(3) S(x)为选出k个数的公因子个数为x的数量
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 55;
int prime[maxn], vis[maxn];
int n, m;...
分类：
其他好文 时间：
2014-11-07 11:21:15
阅读次数：
146
使用stein 算法计算 最大公约数和最小公倍数...
分类：
编程语言 时间：
2014-11-06 23:35:45
阅读次数：
309
//gcd 最大公约数#include#include#include#include#include#include#includeusing namespace std;int gcd (int a,int b){ if(b==0) return a; return gcd(b,a%...
分类：
其他好文 时间：
2014-11-06 10:44:59
阅读次数：
203
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=569此题目可以用筛选法的思想来做，但是用到一个欧拉函数gcd（1，12）=1，gcd（5，12）=1，gcd（7，12）=1，gcd（11，12）=1，gcd（2，12）=2，gcd（10，...
分类：
其他好文 时间：
2014-11-05 19:17:34
阅读次数：
152
题目描述DescriptionHanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已...
分类：
其他好文 时间：
2014-11-05 16:46:43
阅读次数：
231
基于辗转相除的算法实现的基于javascript的最大公约数(GCD)与最小公倍数(LCM)算法。 function gcd(m, n){ var c = n % m; if(c)return arguments.callee(c, m); else return m;
} function lcm...
分类：
编程语言 时间：
2014-11-03 10:01:33
阅读次数：
197
