#include
using namespace std;
int gcd(int m, int n)
{
int temp = 0;
if (m < n)
{
temp = m;
m = n;
n = temp;
}
while (0 != m%n)
{
temp = n;
...
分类：
其他好文 时间：
2015-01-05 11:11:57
阅读次数：
128
题意：给出一个数列，求一个连续的子序列，使得MGCD(i, j) = 该子序列的长度(j-i+1) × 子序列的gcd 最大，并输出这个最大值。分析：感觉可能要用优先队列，但貌似也用不上。但类似地，从左往右枚举右端点，不难发现随着序列长度的增大，其子序列的最大公约数是非递增的。一般情况下，是呈阶梯状...
分类：
其他好文 时间：
2015-01-04 01:10:21
阅读次数：
218
欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b) = gcd(b,a mod b)证明：a可以表示成a = kb + r，则r = a mod b假设d是a,b的一个公约数，则有d|a, d|b，而r = a - kb，因...
分类：
编程语言 时间：
2015-01-04 01:08:17
阅读次数：
243
1.求最大公约数辗转相除求值例如：12,8求最大公约数12%8=4[不为零]8%4=0[为零，则4为最大公约数]【原理就是12，8的最大公约数和8，4的最大公约数一致】【这个问题已经可被证明】计算机中最早的算法2.文件载入---流程【php执行的先后顺序】【php对代码的编译以文件为单位】先检查一个...
分类：
其他好文 时间：
2015-01-03 23:50:05
阅读次数：
263
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2257分析：1、先考虑确定的瓶子下的最小体积是多少 ①假设只有两个瓶子v1,v2，易得最小体积是它们的最大公约数 ②同理可推得，n个瓶子的最小体积就是这n个瓶子的最大公约数2、于是题目.....
分类：
Web程序 时间：
2015-01-03 23:38:48
阅读次数：
205
思路：没有用欧几里得算法来求，用的是stein算法试一下。最大公约数、
最小公倍数的欧几里得算法和stein算法参考博文：
http://blog.csdn.net/lianai911/article/details/42003903...
分类：
编程语言 时间：
2015-01-03 13:16:59
阅读次数：
221
编程之美2.1 二进制数中1的个数2.2 阶乘2.4 1的数目2.5 寻找最大的k个数2.6 精确表达浮点数2.7求最大公约数2.8 找符合条件的整数2.10 求数组中最大的数和最小的数2.12快速寻找满足条件的两个数2.13 子数组的最大乘积2.14 求数组的子数组之和的最大值2.15 子数组之和...
分类：
其他好文 时间：
2015-01-02 14:37:56
阅读次数：
161
最大公约数 和 最小公倍数问题是一个小问题，虽然说是个小问题，但是，它是基本的，很多时候，我们却不一定能够随手写出它。首先，（此段转载自百科）其计算原理依赖于下面的定理：定理：gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不为0) // 也就是说，大数对小数取余得....
分类：
编程语言 时间：
2014-12-28 15:24:43
阅读次数：
208
求最大公约数和最小公倍数的经典算法--辗转相除法描述如下：若要求a，b两数的最大公约数和最小公倍数，令a为a、b中较大数，b为较小数，算法进一步流程：while（b不为0）{temp=a%b；a=b；b=temp}最后a即为两数的最大公约数，最大公倍数为： a*b/最大公约数c语言代码：01.int...
分类：
其他好文 时间：
2014-12-27 21:38:16
阅读次数：
290
题目：求最大公约数
输入一组正整数（数量小于20），输出其最大公约数。
输入：121 33 44 11 1111
输出：11
基本思路：
从第一个数开始，和第二个数比较找它两的最大公约数，然后找出的最大公约数和第三个数比较，依次类推
#include
#include
int a[30];
int gcd(int a,int b){ re...
分类：
其他好文 时间：
2014-12-23 12:25:26
阅读次数：
149
