码迷,mamicode.com
首页 >  
搜索关键字:最大公约数    ( 1422个结果
codeforces 735D Taxes(数论)
Maximal GCD 题目链接:http://codeforces.com/problemset/problem/735/D ——每天在线,欢迎留言谈论。 题目大意: 给你一个n(2≤n≤2e9) 代表一个人的收入。 他需要交税,规则:交税金额为n的最大公约数(本身不算) 他想通过把钱分成几份,然 ...
分类:其他好文   时间:2017-05-28 17:29:29    阅读次数:219
【51NOD-0】1011 最大公约数GCD
【算法】欧几里德算法 #include<cstdio> int gcd(int a,int b) {return b==0?a:gcd(b,a%b);} int main() { int a,b; scanf("%d%d",&a,&b); printf("%d",gcd(a,b)); return ...
分类:其他好文   时间:2017-05-26 19:42:07    阅读次数:156
几个算法基础
1. 求1-N的和: 求数组数据的和 2. 求斐波那契数列 3. 求最大最小值 4. 为数组元素排序(将数组SCORE名次降序保存到数组RANK中) 5. 二维数组的操作(求二维数组不同行的总和) 6. 欧几里得互除法&辗转相除法(求两数最大公约数) ...
分类:编程语言   时间:2017-05-25 23:21:08    阅读次数:185
最小公倍数和最大公约数求解方法
1、利用辗转相除法求出最大公约数 2.得到最大公约数后,两数相乘除以最大公约数即的最小公倍数 ...
分类:其他好文   时间:2017-05-23 22:39:55    阅读次数:162
欧几里得算法以及扩展欧几里得算法(过河noip2005提高组第二题)
欧几里得算法:也被称作辗转相除法 gcd(a,b)=gcd(b,a%b); 终止条件a=gcd b=0; (gcd为a,b的最大公约数) 扩展欧几里得算法: a 和 b 的最大公约数是 gcd ,一定能够找到这样的 x 和 y ,使得: a*x + b*y = gcd 成立 我们只需要找到特殊解x0 ...
分类:编程语言   时间:2017-05-23 00:33:19    阅读次数:191
[算法]辗转相除法求最大公约数
辗转相除法用得比较多,今天Mark一下。具体做法就是:如果q和r分别是m除以n的商及余数,即m=nq+r,那么m和n的最大公约数等于n和r的最大公约数。 代码如下: ...
分类:编程语言   时间:2017-05-18 21:28:57    阅读次数:190
杭电 2028 ( Lowest Common Multiple Plus )
链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2028 题目要求:就是求最大公倍数,我百度了一下,最好实现的算法就是: 公式法 由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即(a,b)×[a,b]=a×b。所以,求两个数的最小公倍 ...
分类:其他好文   时间:2017-05-14 17:55:00    阅读次数:237
EOJ 3262 黑心啤酒厂
最大公约数。 计算$x$与$i$的最小公倍数,就是这些人至少需要和几杯,最小公倍数除以$x$就是要买几瓶。 ...
分类:其他好文   时间:2017-05-14 10:42:20    阅读次数:143
欧几里德算法与扩展欧几里德算法
欧几里得算法就是我们常说的辗转相除法,辗转相除法可以用来求最大公约数,知道最大公约数还可以求最小公倍数。gcd在好像也有库函数__gcd int Gcd(int a, int b) { while(b != 0) { int r = b; b = a % b; a = r; } return a; ...
分类:编程语言   时间:2017-05-13 14:25:12    阅读次数:210
一些基本数学方法
快速幂取模运算 辗转相除法求最大公约数 ...
分类:其他好文   时间:2017-05-13 09:58:46    阅读次数:133
1422条   上一页 1 ... 58 59 60 61 62 ... 143 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!