码迷,mamicode.com
首页 >  
搜索关键字:最小公倍数    ( 869个结果
uva 571 素数的性质
给定 两个杯子,容量分别分Ca,Cb, 要我们用这两个瓶子倒来倒去,得到某个瓶子里装有N的水而且给的数据保证 Cb > N,且Ca,Cb互质那么我们肯定可以在容量为Cb的杯子里得到N的水Ca与Cb的最小公倍数是Ca*Cb我们设ri ri)那么 那么 Ca*(rj-ri) %Cb =0 与 Ca与Cb...
分类:其他好文   时间:2015-05-11 21:23:41    阅读次数:106
HDU ACM 5223 GCD
分析:先根据询问求出每个纵向区间的最小公倍数(一列算一个区间),在根据询问判断每个横向区间的最大公约数是否和询问相同,若都相同则输出最终结果,否则不存在。 #include using namespace std; int a[1005]; struct NODE { int l,r,gcd; } GCD[1005]; int gcd(int x,int y) { return ...
分类:其他好文   时间:2015-05-11 09:07:24    阅读次数:180
gcd,最大公约数,lcm,最小公倍数
int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}关于lcm,若写成a*b/gcd(a,b) ,a*b可能会溢出!int lcm(int a,int b){ return a/gcd(a,b)*b;}
分类:其他好文   时间:2015-05-10 11:19:22    阅读次数:98
最大公约数最小公倍数
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
uva10791 (分解质因数)
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
C语言学习-11
输入两个正整数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 求一个数组元素的最小公倍数
今天我在网上查 “js 求一个数组元素的最小公倍数”,不管是Google还是百度,查出来的答案竟然都是一样的,最关键的是这是错误的。 错误在哪那!刚一看感觉是正确的,而且你输入几个不同的数组,输出的是正确的,but,当我输入[2,3,4]的时候竟然是24,这就很明显不对了,还有输入[0,1]的时候输出的是1, 我发现了这两点不对。好了贴一下我自己的代码。 var lcm = function...
分类:编程语言   时间:2015-05-08 13:09:46    阅读次数:166
UVa 10791 Minimum Sum LCM
数学题 题意(就是因为读错题意而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
869条   上一页 1 ... 63 64 65 66 67 ... 87 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!