题目描述写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数 最小公倍数样例输入6 15样例输出3 30提示来源int main(){int a,m,n,cun,bei;scanf("%d %d",&m,&n);a=m*n...
分类：
编程语言 时间：
2015-01-08 17:54:30
阅读次数：
312
题目描述输入两个正整数m和n，求其最大公约数和最小公倍数。输入两个整数输出最大公约数，最小公倍数样例输入5 7样例输出1 35提示输入使用：scanf("%d %d",&n,&m);输出使用：printf("%d %d\n",a,b);注：a为n,m的最大公约数，b为n,m的最小公倍数.输出不要有多...
分类：
其他好文 时间：
2015-01-08 16:55:47
阅读次数：
134
题目描述
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
