题目描述
http://acm.nyist.net/JudgeOnline/problem.php?pid=972
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
1. 各组的核桃数量必须相同（前提是这组得有人）
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的...
分类：
其他好文 时间：
2015-01-07 20:55:22
阅读次数：
174
其算法过程为：前提：设两数为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
最小公倍数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32794Accepted Submission(s): 18303Problem Des...
分类：
其他好文 时间：
2015-01-04 19:04:06
阅读次数：
166
思路：没有用欧几里得算法来求，用的是stein算法试一下。最大公约数、
最小公倍数的欧几里得算法和stein算法参考博文：
http://blog.csdn.net/lianai911/article/details/42003903...
分类：
编程语言 时间：
2015-01-03 13:16:59
阅读次数：
221
感觉就是乱搞找规律自己写几组数据本来开始是想着把 n 个数字每次回到原来位置各需要多少次，然后取它们的最小公倍数就好了但是数据写着写着发现每一个数回到原来位置次数都是一样的，那么就简单了，直接第一个数为例，不断跟踪位置，计算它走过的次数 1 #include 2 3 int main() 4 {.....
分类：
其他好文 时间：
2014-12-31 23:58:57
阅读次数：
387
最大公约数 和 最小公倍数问题是一个小问题，虽然说是个小问题，但是，它是基本的，很多时候，我们却不一定能够随手写出它。首先，（此段转载自百科）其计算原理依赖于下面的定理：定理：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
学习C++入门级的题目，求最大公约数和最小公倍数，这里介绍两种求最大公约数的方法，即辗转相除法和辗转相减法。辗转相除法的原理自行百度，辗转相减法的原理就是只要两数不想等就用大数减小数，直至相等，求最小公倍数的方法就是用两数的乘积除以最大公约数。#includeusing namespace st.....
分类：
其他好文 时间：
2014-12-20 00:37:45
阅读次数：
306
这题真是过了n年才a。最早是在2010年北大培训比赛上看到的这题，当时我不会，竹教主也不会，但他记下来了，研究一段时间后就会了，还把这题加到我校oj上。过了这么多年，我上网搜，关于这个问题的解题报告还是没有，于是我花了几天时间做了出来，发布此解题报告。题目是要求从1到n的所有数与n的最小公倍数的和，...
分类：
其他好文 时间：
2014-12-18 22:00:23
阅读次数：
477
功能：求a和b的最大公约数
传入参数：整数a、整数b
传出参数：a和b的最大公约数
算法1：欧几里得算法
时间复杂度：O(n)
实现原理：
设两数为a、b(a>b），求a和b最大公约数(a，b）的步骤如下：
用b除a，得a÷b=q......r1(0≤r1）。若r1=0，则（a，b)=b；
若r1≠0，则再用r1除b，得b÷r1=q......r2 (0≤r2）.
若r2=0，则（a，b)=r1，若r2≠0，则继续用r2除r1，……
如此下去，直到能整除为止。其最后一个非零除数即为（a，b）。
算法2：s...
分类：
其他好文 时间：
2014-12-18 13:35:58
阅读次数：
165
