1、最大公约数所谓“最大公约数”是指两个数（A和B）都能够被C整除，求这个C的最大值问题。辗转相除的方法假设存在A和B两个正整数（且A>B），那么令R= A % B，R和B分别取代原来的B和A，重复取余工作，直到R=0（表明那个B就是最大公约数）。2、最小公倍数所谓“最小公倍数”是几个数共有的倍数中...
分类：
其他好文 时间：
2014-07-03 00:15:30
阅读次数：
262
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-07-02 18:12:29
阅读次数：
250
题目给你一个N，让你求 两个数字 A,B,且 A>=B
N的范围是 3*10^7大的吓人一开始没敢想构造，因为就算构造开的数组也太大了，已经10^7了，后来想了半天在^运算这里也没有想出来什么，所以没办法还是大胆构造吧，构造就去按照他题目的意思来了，构造两个数字 i,j其中j是i的倍数，那么j + i与i的最大公约数肯定是i了，那么(j+i)^i == i这样构造出来的就算满足了，然...
分类：
其他好文 时间：
2014-07-02 08:32:37
阅读次数：
217
题意很简单首先以前做最简单的LCM跟CGD的时候都知道先求出两个数A,B的最大公约数GCD，那么LCM可以利用 A*B/GCD来求得，这点一开始脑残了没想到，结果没有进行特盘所以错了，意思就是 题目给的L%G不为0的话就是无解，结果我给判其它的去了，肯定漏了些什么没有发现
然后对于 L/G进行素因子分解，同时任意的数都能够通过素因子分解来表示，所以三个解x,y,z也能分解
L/G =...
分类：
其他好文 时间：
2014-07-01 09:06:32
阅读次数：
284
var gcd = function (n1,n2){ //最大公约数
if(n1 == n2 ){return n1;}
var bigger = 0;
var smaller = 0;
if(n1 > n2){bigger = n1;smaller = n2;}
else {bigger = n2;smaller = n1;}
for(var j = 1; j <= smaller ;...
分类：
其他好文 时间：
2014-07-01 08:30:43
阅读次数：
190
public static long gcd(long m, long n) {
}...
分类：
其他好文 时间：
2014-06-24 23:58:40
阅读次数：
406
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1978题意：给出一个数列a，在其中找出下标依次增大的数，使得任意相邻的两个数的最大公约数大于等于m。找出最多的数字。思路：f[i]表示前面的数字中最大公约数为i可以找出的最多的数字个数。那么...
分类：
其他好文 时间：
2014-06-23 06:37:01
阅读次数：
168
求最大公约数和最小公倍数假设有两个数a和b，求a,b的最大公约数和最小公倍数实际上是一个问题，得出这两个数的最大公约数就可以算出它们的最小公倍数。最小公倍数的公式是 a*b/mm为最大公约数因为a=m*i; b=m*j;最小公倍数为 m*i*j那么，下面就开始计算a和b的最大公约数。更相损减法：《九...
分类：
编程语言 时间：
2014-06-20 18:36:52
阅读次数：
217
求最大公约数可采用辗转相除法，其流程如图所示。最小公倍数就是两个整数的乘积除以其最大公约数。 1 #include 2 3 int main() 4 { 5 unsigned long a, b, c=0; //两个整数和临时变量 6 unsigned long lc...
分类：
其他好文 时间：
2014-06-18 09:34:46
阅读次数：
243
[摘要]一个朋友在展BOM的时候有这样的需求，两列字段（数值）：A ，B A=用量，B=底数，组成用量=用量/底数。A/B，若能被整除，显示整除的结果，若不能整除显示分数形式A/B（分数形式要是约分后的格式）3/6=1/3。 我的思路：1.SQL取余判断是否能被整除2.撰写两个整形数值的最大公约数，然后分子与分母分别除以最大公约数。其中进行转换化成字符串格式。一、自定义最大公约数函数...
分类：
其他好文 时间：
2014-06-10 07:30:29
阅读次数：
228
