int gcd(int a, int b) //最大公约数 { int m,n,r; m=a>=b?a:b; //m保存较大数 n=a<b?a:b; //n保存较小数 r=m%n; //求余数 while(r!=0) //辗转相除 { m=n...
分类：
其他好文 时间：
2015-05-10 11:13:38
阅读次数：
112
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1732给定我们一个n， 要找到两个数的集合，使得这些书的最小公倍数（LCM）为n，由于有很多这样的集合，我们...
分类：
其他好文 时间：
2015-05-09 22:01:13
阅读次数：
204
输入两个正整数m和n，求其最大公约数和最小公倍数。#includeint main(void){ int num1 = 0, num2 = 0, temp = 0, a = 0, b = 0; scanf("%d%d", &num1, &num2); if (num1 < num2...
分类：
编程语言 时间：
2015-05-09 14:50:02
阅读次数：
159
有一种求最小公倍数算分就是先求出所有项的积M，然后M除以每项的到新数列，求出新数列的最大公约数N，最小公倍数就是M/N;#include #include int a[100011];int b[100011];int main(){ int i,j,n,m,k,sum; while(scanf.....
分类：
其他好文 时间：
2015-05-08 17:45:55
阅读次数：
116
今天我在网上查 “js 求一个数组元素的最小公倍数”，不管是Google还是百度，查出来的答案竟然都是一样的，最关键的是这是错误的。
错误在哪那！刚一看感觉是正确的，而且你输入几个不同的数组，输出的是正确的，but，当我输入[2,3,4]的时候竟然是24，这就很明显不对了，还有输入[0,1]的时候输出的是1，
我发现了这两点不对。好了贴一下我自己的代码。
var lcm = function...
分类：
编程语言 时间：
2015-05-08 13:09:46
阅读次数：
166
数学题
题意（就是因为读错题意而wa了一次）：给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2
例如12，是1和12的最小公倍数，是3和4的最小公倍数，是1,2,3,4,6,12的最小公倍数，是12和12的最小公倍数………………
那么找出一个序列，使他们的和最小，上面的例子中，他们的和分别为13,7,28,24……显然最小和为7...
分类：
其他好文 时间：
2015-05-05 21:47:17
阅读次数：
158
编写两个函数，其功能分别是：① 求N个整数的次大值和次小值。② 求两个整数的最大公约数和最小公倍数。#includeusing namespace std;void main(){ int secondlarge, secondsmall; int *p1; int *p2; int n; cout...
分类：
其他好文 时间：
2015-05-04 11:28:07
阅读次数：
134
题意：给出一列数a,给出m个区间，再给出每个区间的最小公倍数 还原这列数因为数组中的每个数至少都为1，而且一定是这个区间的最小公约数ans[i]的倍数，求出它与ans[i]的最小公倍数，如果大于1e9（题目中给的范围，一定不能够还原）最后按照这样算出每一个a[i]后，再检查一遍这m个区间的算出来的最...
分类：
其他好文 时间：
2015-05-03 14:33:58
阅读次数：
112
#include
using namespace std;
//举例：
// 2 | 8 6
// ----------
// 4 3
// 所以：gcd=2，lcm=2*4*3=24
//求最大公约数：辗转相除法
// 1. a ÷ b，令r为所得余数（0≤r<b）
// 若 r = 0，算法结束；b 即为答案。
// 2. 互换：置 a←b，b←r，并返回第一步
in...
分类：
编程语言 时间：
2015-05-02 13:55:12
阅读次数：
182
题目描述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-05-01 22:29:24
阅读次数：
213
