其算法过程为：前提：设两数为a,b设其中a 做被除数,b做除数，temp为余数
1、大数放a中、小数放b中；
2、求a/b的余数；
3、若temp=0则b为最大公约数；
4、如果temp!=0则把b的值给a、temp的值给b；
5、返回第第二步；
#include
#include
void main(){
int divisor(int a,int b);
int mu...
分类：
编程语言 时间：
2015-01-07 18:52:19
阅读次数：
238
题目描述：
输入两个正整数，求其最大公约数。
输入：
测试数据有多组，每组输入两个正整数。
输出：
对于每组输入,请输出其最大公约数。
样例输入：
49 14
样例输出：
7
来源：2011年哈尔滨工业大学计算机研究生机试真题
答疑：
解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/t...
分类：
其他好文 时间：
2015-01-07 09:25:16
阅读次数：
134
#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
