T-SQL编写程序，采用辗转相除法求解两个正整数的最大公约数...
分类：
数据库 时间：
2014-11-08 18:17:50
阅读次数：
454
/**coyright(c)2014 龙城无泪*All rights reserved*文件名称 digui.c*作者:封尘之魂*完成日期：20141108*版本号V1.0*问题描述：求两个整数的最大公约数最小公倍数*输入描述：输入两个整数*输出描述：成功输出最大公约数最小公倍数*/#includeint main(){int m,n,q,t,j,k;scanf("%d%d",&m,&n);j=m...
分类：
其他好文 时间：
2014-11-07 20:49:05
阅读次数：
179
题目链接题意 ： 给你两个数k，s，让你找k个数，这k个数都不大于s，并且这k个数的公约数大于1。思路 ： 枚举一下素数倍数，求组合数，最后容斥原理求最终结果。当k=3，s=20的时候 ：2 ： 2 4 6 8 10 12 14 16 18 203 ：3 6 9 12 15 185 ：5 10 15...
分类：
其他好文 时间：
2014-11-07 20:36:34
阅读次数：
214
一、欧几里得算法名字非常高大上的不一定难，比如欧几里得算法。。。其实就是求两个正整数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
