| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 983 人关注过本帖
标题:如何用代码求解3个数或更多数的最大公约数?
只看楼主 加入收藏
wengjl
Rank: 14Rank: 14Rank: 14Rank: 14
等 级:贵宾
威 望:109
帖 子:2215
专家分:3882
注 册:2007-4-27
结帖率:95.83%
收藏
已结贴  问题点数:20 回复次数:4 
如何用代码求解3个数或更多数的最大公约数?
m=6545
n=2275
IF m<n
  c=m
  m=n
  n=c
ENDIF
DO whil .t.
  m1=mod(m,n)
  m=Min(m,n)
  n=m1
  IF n=0
    ? '最大公约数是:', m       &&& 最大公约数
    EXIT           &&&&& 退出 do whil……enddo 循环
  ENDIF
ENDDO
以上 是 以前收藏在电脑中的求二数最大公约数的代码

请问:3个数或更多个数的最大公约数如何用代码求解呢?

我不是做题目,是好奇!
搜索更多相关主题的帖子: 如何 公约数 
2013-01-22 08:51
hu9jj
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:红土地
等 级:贵宾
威 望:400
帖 子:11857
专家分:43421
注 册:2006-5-13
收藏
得分:10 
先求两个数的最大公约数,然后再将此最大公约数与第三个数来求最大公约数如何?
没有验证,不知道这样得出的结果是否正确。

活到老,学到老!http://www.(该域名已经被ISP盗卖了)E-mail:hu-jj@
2013-01-22 09:19
wengjl
Rank: 14Rank: 14Rank: 14Rank: 14
等 级:贵宾
威 望:109
帖 子:2215
专家分:3882
注 册:2007-4-27
收藏
得分:0 
只少给出了一个思路,谢谢!
我试试看……

只求每天有一丁点儿的进步就可以了
2013-01-22 09:24
tlliqi
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:204
帖 子:15453
专家分:65956
注 册:2006-4-27
收藏
得分:10 
提供参考
三个数中找出一个最小的数
然后分别用三个数除以这个最小数
如果除尽  则这个数是最大公约
如果除不尽  则这个数-1,然后再除  直到除尽为止
2013-01-22 10:01
hzybit
Rank: 2
等 级:论坛游民
帖 子:22
专家分:23
注 册:2013-1-8
收藏
得分:0 
先求最小两个数的最大公约数,再求这个数和第三个数的最大公约数

VFP ,EXCEL VBA,EXCEL ADD-IN
2013-01-28 13:11
快速回复:如何用代码求解3个数或更多数的最大公约数?
数据加载中...
 
   



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

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