题目链接：http://acm.nefu.edu.cn/JudgeOnline/status.php?problem_id=116&order=1解题思路：求最小公倍数#includelong long gcd(long long a,long long b){ if(b==0) return a;...
分类：
其他好文 时间：
2014-11-09 22:06:55
阅读次数：
136
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1019解题思路：lcm(a,b)=a*b/gcd(a,b)反思：最开始提交的时候WA,以为是溢出了，于是改成了long long，还是WA,于是就不明白了，于是就去看了discuss，发现应该这样来写 l...
分类：
其他好文 时间：
2014-11-08 18:14:46
阅读次数：
187
/**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
使用stein 算法计算 最大公约数和最小公倍数...
分类：
编程语言 时间：
2014-11-06 23:35:45
阅读次数：
309
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1108和1019感觉很类似，都是求最小公倍数的题目，可是1019题目上给的数据能够通过，可是老是WA，待解决。#includeint gcd(int a,int b){ int t,r; if(a<b) ...
分类：
其他好文 时间：
2014-11-06 21:29:38
阅读次数：
140
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=517
思路：求1~n的最小公倍数，就求小于等于n的x^i之积(x为质数，且i尽量大，x^i
#include
#include
#include
#include
#define MAXN 1000
#define MAXM 1000
using namespace std...
分类：
其他好文 时间：
2014-11-05 17:27:01
阅读次数：
142
题目描述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
公约数和公倍数描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0using namespace std;int gcd(int a,int b){ int min=(ab)?a:b; while(min!=...
分类：
其他好文 时间：
2014-11-02 18:04:34
阅读次数：
165
