标题:求输入3到5个数(多余5个不行,少于3个也不行),求他们的最大公约数和最小 ...
只看楼主
qq334591446
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2012-11-4
结帖率:50%
已结贴  问题点数:30 回复次数:3 
求输入3到5个数(多余5个不行,少于3个也不行),求他们的最大公约数和最小公倍数,,要求调用函数,不使用数组和地址取值,用main函数输出!初学函数,有大体代码
整个程序要包含求公约数和公倍数的函数,还有main函数也要,编好的程序运行的话,是要自己输入至少3个数字,然后算出他们的最小公倍数和最大公约数好像是输出的。。教授讲的是英文,我也是稀里糊涂大概听的。是这样的下面的代码必须用上,不然算错饿。。。。。。。
一下就是题目给的代码和做题要求吧
(希望有大大们能够帮帮我,我实在有点吃力,函数好难,目前就会扫描值,写公式之后,就可以算了,最简单的)

Programming exercise
Greatest common measure is the maximum number among numbers that are divided by given numbers
for(i = min; i >= 1; i--) {
    for(j = 0; j < N; j++) if(*(num+j) % i) break;
    if(j == N) return i; //i is the GCM
}
A common measure can not be greater than the minimum number among given numbers.
If you are unwilling to find a minimum number:
any number is chosen for the initial value of i.
for(i = *num;; i++) {// for(i = max;; i++)
    for(j = 0; j < N; j++) if(i%*(num+j)) break;
    if(j == N) return i; //i is LCM(最小公倍数)
}


[ 本帖最后由 qq334591446 于 2012-11-11 19:38 编辑 ]
搜索更多相关主题的帖子: 最小公倍数 numbers common 
2012-11-10 19:51
pauljames
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:千里冰封
威 望:9
帖 子:1555
专家分:10000
注 册:2011-5-8
得分:11 
这个算法应该很多的,百度一下把。最大公约数用经典的欧几里德算法。

经常不在线不能及时回复短消息,如有c/单片机/运动控制/数据采集等方面的项目难题可加qq1921826084。
2012-11-11 11:53
一个孩子
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:5
帖 子:356
专家分:954
注 册:2012-10-1
得分:11 
你看的是英文版的吧,怎么那么多英文啊,最大公约数的方法一般的都是辗转相处法(就是欧几里德算法),应该不难的。

重要的不是结果,是求一个结果的过程,哪怕千难万难,当你有想要的结果时,你已走的很远
2012-11-11 12:14
qq334591446
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2012-11-4
得分:0 
回复 3楼 一个孩子
呵呵,在国外学习。教书讲英文。。。。。规定必须用上面给的两个代码写完。。初学,不会弄,百度不到啊。应该如何搜索
2012-11-11 12:53



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-386662-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.763921 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved