计算n个数的最小公倍数，可用欧几里得算法计算两个数字的最大公约数，再计算两个数最小公倍数有了2个数最小公倍数算法就简单了，即为：计算第一和第二个数得到最小公倍数lc,再计算lc和第三个数最小公倍数......#include#include#includeusing namespace std;in...
分类：
编程语言 时间：
2015-03-01 15:45:02
阅读次数：
179
素数判断:一、根据素数定义，该数除了1和它本身以外不再有其他的因数。详见代码。1 int prime()2 {3 for (int i=2; i*i 2 #include 3 #include 4 5 using namespace std; 6 7 int hash[20050];...
分类：
其他好文 时间：
2015-02-28 18:08:32
阅读次数：
206
题目描述Description输入二个正整数x0,y0(2 2 #include 3 int ojld(int i,int j)//最大公约数（递归） 4 { 5 if(i==0)return j; 6 ojld(j%i,i); 7 } 8 int main...
分类：
其他好文 时间：
2015-02-24 17:27:29
阅读次数：
179
在ACM竞赛中，有很多题目都是关于最大公约数和最小公倍数的，今天，就带领大家一起来领略它的魅力。接下来，我
会分析几个经典的题目。好了，废话不多说，开始进入正题！
题目：http://www.spoj.com/problems/NUMTRYE/
题意：定义两个函数如下
求如下表达式的值...
分类：
其他好文 时间：
2015-02-22 15:47:50
阅读次数：
142
1.题目描述：点击打开链接
2.解题思路：本题要求找至少两个整数，使得它们的最小公倍数是n。本题看似简单，但还是应该注意细节，考虑周密。当n=1时答案是2，当n只有一种素因子时答案是n+1，由于n的最大范围是2^31-1，因此保险起见用long long防止溢出。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-21 09:46:32
阅读次数：
142
还要考虑0这个特殊的条件，比较坑
题目链接
#include
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int a,b,c,n,m;
while(~scanf("%d%d%d",&a,&b,&c))
{
if(a&&b&&c)
{
n=a/gcd...
分类：
其他好文 时间：
2015-02-17 22:27:46
阅读次数：
151
我早上调了一个早上，下午才发现把e=edge[e].next写成edge[e].next了。。。这题直接DFS，一个剪枝是，当当前的最大质因数是最小公倍数的因数时，不用搜索#include #include #include #include #include #include #define LL...
分类：
其他好文 时间：
2015-02-15 19:26:02
阅读次数：
119
传送门：Chriswho题意：求区间[1,n]内能整除自己本身各位数字的数的个数。分析：这题跟CF 55D Beautiful numbers一样的，一个数能被它的所有非零数位整除，则能被它们的最小公倍数整除，而1到9的最小公倍数为2520,为了判断这个数能否被它的所有数位整除，我们还需要这个数的值...
分类：
其他好文 时间：
2015-02-12 19:53:42
阅读次数：
150
Description
求n个数的最小公倍数。
INPUT
输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。
OUTPUT
为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
SAMPLE INPUT
2 4 6
3 2 5 7
SAMPLE OUTPUT
12
70
#include
...
分类：
其他好文 时间：
2015-02-11 14:39:38
阅读次数：
178
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2028解题思路：求多个数的最小公倍数，先求第一、二个数的最小公倍数，再与第三个数求它的最小公倍数，重复此过程，第n个数则停止。即可输出结果。 注意两个32位的整数相乘会溢出。。。（不太明白数位溢出现象。。。）#include
using namespace std;
int lowCom(in...
分类：
其他好文 时间：
2015-02-07 16:00:19
阅读次数：
122
