素数(大体举几个栗子)： 素数相关知识： 素数概念： 最大公约数只有1和它本身的数叫做质数（素数） 素数小性质： 1.大于一的整数必有素因数。 2.设p是素数，n是任意一个整数 能够推出p|n，(p,n)=1; 3.设p是素数，a，b为整数，若p|ab，则ab中至少有一个能被p整除 4.素数有无穷多 ...
分类：
其他好文 时间：
2017-06-15 22:00:26
阅读次数：
388
#include<stdio.h> int gcd(int a,int b) { if(b!=0) gcd(b,a%b); else return a; } int lcm(int a,int b) { return a*b/gcd(a,b); //a/gcd(a,b)*b防溢出 } int mai ...
分类：
其他好文 时间：
2017-06-14 22:23:59
阅读次数：
138
【BZOJ2045】双亲数 Description 小D是一名数学爱好者，他对数字的着迷到了疯狂的程度。 我们以d = gcd(a, b)表示a、b的最大公约数，小D执著的认为，这样亲密的关系足可以用双亲来描述，此时，我们称有序数对(a, b)为d的双亲数。 与正常双亲不太相同的是，对于同一个d，他 ...
分类：
其他好文 时间：
2017-06-13 10:16:18
阅读次数：
164
各位看官们，大家好。从今天開始，我们讲大型章回体科技小说 ：C栗子，也就是C语言实例。闲话休提， 言归正转。让我们一起talk C栗子吧！ 看官们。上一回中咱们说的是素数的样例。这一回咱们说的样例是：最大公约数。 看官们，最大公约数也叫最大公因数。两个整数中的公约数有好几个。这些公约数中最大的一个就 ...
分类：
编程语言 时间：
2017-06-13 00:06:24
阅读次数：
178
Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 ...
分类：
其他好文 时间：
2017-06-12 23:53:51
阅读次数：
237
腾讯推出了一款益智类游戏——消消乐。游戏一开始，给定一个长度为 nn 的序列，其中第 ii 个数为 A_iA?i??。 游戏的目标是把这些数全都删去，每次删除的操作为：选取一段连续的区间，不妨记为 [L,R][L,R]，如果这一段区间内所有数的最大公约数 \geq k≥k（kk 值在游戏的一开始会给 ...
分类：
其他好文 时间：
2017-06-10 23:30:57
阅读次数：
329
挑战上的没有看特别懂 所以从网上搜索了下 感觉能看懂 辗转相除法的证明 设两数为a、b(b＜a)，求它们最大公约数的步骤如下：用b除a，得a＝bq＋r（0≤r＜b）（q是这个除法的商）。 若r=0,则b是a和b的最大公约数。 若r≠0,则继续考虑。 首先，应该明白的一点是任何 a 和 b 的公约数都 ...
分类：
其他好文 时间：
2017-06-09 00:44:39
阅读次数：
282
P1029 最大公约数和最小公倍数问题 题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入 ...
分类：
其他好文 时间：
2017-06-08 19:36:46
阅读次数：
182
输入两个正整数m和n求最大公约数和最小公倍数。 ...
分类：
其他好文 时间：
2017-06-07 23:17:39
阅读次数：
213
2.1最大公约数Greatest Common Divisor 补充知识：x*y=最小公倍数*最大公约数 2.2素数判断Prime ...
分类：
编程语言 时间：
2017-06-06 14:17:22
阅读次数：
173
