欧几里德算法(求最大公约数)： 顺便写下求最小公倍数(lcm) 朴素的欧几里德： gcd(a, b) = gcd(b, a%b); 扩展欧几里德算法： 该算法一般有三种应用： 应用1： 利用它可以求解整数对(x, y).一定存在这样的整数对(x, y), 使得ax + by = gcd(a, b); ...
分类：
编程语言 时间：
2016-08-03 13:14:56
阅读次数：
315
题意：给你两个数，G和L ，它们是一组数的GCD(最大公约数)和LCM（最小公倍数），求出满足条件的组合数，每个组合有三个数，排序不同，也算不同组合。 L : p1^t1 * p2^t2 ... * pi^ti G: q1^s1 * q2^s2... * qi^si （pi和qii都是素数ii） G ...
分类：
其他好文 时间：
2016-08-02 21:00:29
阅读次数：
183
题意：给你一个3000以内的数s，让你把它分解成几个数的和，要求得到的这几个数最小公倍数最大 对于两个数a,b，如果不互质那么对于答案的贡献最多是a*b，假设他们最大公约数为k，那么把a,b分为a,b/k,b-b/k三个数的积肯定会大于等于a*b； 因为当b/k > 1 && b-b/k > 1时， ...
分类：
编程语言 时间：
2016-08-01 15:49:52
阅读次数：
177
题意给你一堆数，要求你求出他们LMC（最小公倍数）。首先两个是的最小公倍数是等于他们相乘再除一他们的GCD（最大公约数），那三个数的最大公倍数又怎么求呢？显然不能像之前那样做，现在给出一个定理：如果已知N个数的最小公倍数，那么再加一个数m,那这N+1个数的最小公倍数等于前N个数的最小公倍数和新加入的 ...
分类：
其他好文 时间：
2016-08-01 13:49:44
阅读次数：
96
链接http://acm.swust.edu.cn/problem/1157/ ...
分类：
其他好文 时间：
2016-07-31 23:56:19
阅读次数：
171
var a = 5; var b = 15; var min = Math.min(a, b); var max =Math.max(a, b); //for循环求最大公约数 （ 最小公倍数 ＝ a * b / 最大公约数 ） for ( var i = min; i > 0; i-- ) { if ...
分类：
编程语言 时间：
2016-07-30 19:53:30
阅读次数：
3029
题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自 ...
分类：
其他好文 时间：
2016-07-28 16:21:31
阅读次数：
141
Description 给定两个正整数，计算这两个数的最小公倍数。 Description 给定两个正整数，计算这两个数的最小公倍数。 给定两个正整数，计算这两个数的最小公倍数。 Input 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数. Input 输入包含多组测试数据，每组 ...
分类：
其他好文 时间：
2016-07-23 19:35:03
阅读次数：
167
原题链接 Lcm(a,b)表示a和b的最小公倍数，A(n)表示Lcm(n,i)的平均数(1 <= i <= n)， 例如：A(4) = (Lcm(1,4) + Lcm(2,4) + Lcm(3,4) + Lcm(4,4)) / 4 = (4 + 4 + 12 + 4) / 4 = 6。 F(a, b ...
分类：
其他好文 时间：
2016-07-14 23:48:06
阅读次数：
278
