| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 469 人关注过本帖, 1 人收藏
标题:求一段代码!
只看楼主 加入收藏
ta1459568527
Rank: 1
等 级:新手上路
帖 子:16
专家分:1
注 册:2012-9-1
结帖率:50%
收藏(1)
已结贴  问题点数:10 回复次数:5 
求一段代码!
输入两个正整数m和n,求其最大公约数和最小公倍数。
搜索更多相关主题的帖子: 正整数 公约数 最小公倍数 
2012-09-17 21:24
sdta
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:江苏省连云港市
等 级:版主
威 望:335
帖 子:9831
专家分:27165
注 册:2012-2-5
收藏
得分:4 
[定义]如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。

[ 本帖最后由 sdta 于 2012-9-18 01:32 编辑 ]

坚守VFP最后的阵地
2012-09-18 01:26
sdta
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:江苏省连云港市
等 级:版主
威 望:335
帖 子:9831
专家分:27165
注 册:2012-2-5
收藏
得分:6 
程序代码:
**********************************
* 函数功能:求两个数的最大公约数
* 调用方法:
*   最大公约数[GCD]:GCD(A,B)
*   最小公倍数[LCM]:A*B/GCD(A, B)
**********************************
?GCD(287,123)
FUNCTION GCD
LPARAMETERS A,B
LOCAL A1, A2, A3
A1 = MIN(A, B)
A2 = MAX(A, B)
DO WHILE .T.
   A3 = MOD(A2, A1)
   IF A3 = 0
      RETURN A1
   ELSE
      A2 = A1
      A1 = A3
   ENDIF
ENDDO

坚守VFP最后的阵地
2012-09-18 01:29
ta1459568527
Rank: 1
等 级:新手上路
帖 子:16
专家分:1
注 册:2012-9-1
收藏
得分:0 
回复 3楼 sdta
这是c语言代码吗,我怎么看不懂啊!
2012-09-19 21:30
ta1459568527
Rank: 1
等 级:新手上路
帖 子:16
专家分:1
注 册:2012-9-1
收藏
得分:0 
回复 2楼 sdta
谢谢解释!不过我好像知道!
2012-09-19 21:31
sdta
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:江苏省连云港市
等 级:版主
威 望:335
帖 子:9831
专家分:27165
注 册:2012-2-5
收藏
得分:0 
前面的代码是根据辗转相除法写的。有兴趣自己网上搜索。

坚守VFP最后的阵地
2012-09-19 22:38
快速回复:求一段代码!
数据加载中...
 
   



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

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