uva 4683
这题的意思是给一个集合，最多有12个元素。找出只能被集合中一个仅且一个数整除的第n个数。(n
我用容斥原理做的。先把能被每个数整除的元素个数累加，当然会有重复的。若某个数由集合中两个数组成，那么要减去所有这个数的整数倍，而且要减两次，因为他是两个数的公约数，而当某个数是其中三个数的公约数，那他一定也是两个数的公约数，这样就多减了c[k][2]个，就得加上。以...
分类：
其他好文 时间：
2014-11-03 20:58:17
阅读次数：
226
基于辗转相除的算法实现的基于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
好神的一题。。。首先我们只需要枚举这个gcd即可。。从大到小，然后问题转换为判定问题。。。即判定是否有k个数有gcd这个约数。。orz这样做的复杂度最坏是O(n+n/2+n/3+…+n/n)=O(nlnn)的，证明自行Google“调和级数求和”。#include #include #include...
分类：
其他好文 时间：
2014-11-03 06:42:36
阅读次数：
253
公约数和公倍数描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0using namespace std;int gcd(int a,int b){ int min=(ab)?a:b; while(min!=...
分类：
其他好文 时间：
2014-11-02 18:04:34
阅读次数：
165
http://acm.timus.ru/problem.aspx?space=1&num=1091
从1~s中选出k个数，使得k个数的最大公约数大于1，问这样的取法有多少种。（2
同素数四元组问题类似，可以参考http://blog.csdn.net/u013081425/article/details/40653895
只不过这里是选出k个，不是4个。
#incl...
分类：
其他好文 时间：
2014-11-02 16:38:07
阅读次数：
165
#includeusing namespace std;void main(){int x,y,a,b,m=1;cout>x>>y;if(x>y){a=x;b=y;}else{a=y;b=x;}do{ m=a%b;a=b;b=m;}while(m!=0);coutusing namespace .....
分类：
其他好文 时间：
2014-11-01 19:11:10
阅读次数：
189
/*对于已知的两个自然数m, n，假设m>n计算m除以ｎ，将得到的余数记做r如果r=0,则此时的n为求得的最大公约数。否则，将n的值保存在m中，将r的值保存在n中，重复执行下去。*///欧几里得->辗转相除法#include #include #include #include #include #...
分类：
编程语言 时间：
2014-10-31 23:26:05
阅读次数：
232
求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。
最大公约数的求法中最过著名的莫过于欧几里得辗展相除法，它有两种形式（递归与非递归，其实是一样的，任何递归都可以写成非递归）...
分类：
编程语言 时间：
2014-10-31 15:49:21
阅读次数：
373
