求最大公约数算法那个函数的算法和流程图是怎样的?

来源：蜘蛛抓取(WebSpider) 时间：2013-01-01 15:44 标签： 求最大公约数
求m、n的最大公约数 用流程图表示_百度知道
求m、n的最大公约数 用流程图表示
提问者采纳
function GetMaxYueShu(M,N:Integer):Ibegin
Result := 0;
for I:=Min(M,N)-1 downto 0 begin
if (I mod M=0)and(I mod N=0) then begin
Result := I;
提问者评价
参考资料：
如果您的回答是从其他地方引用，请表明出处
其他类似问题
最大公约数的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁C语言求最大公约数和最小公倍数算法总结_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
2页免费5页免费11页免费2页免费2页免费 3页1下载券4页免费4页1下载券4页1下载券6页1下载券
喜欢此文档的还喜欢4页免费4页1下载券2页免费3页免费52页1下载券
C语言求最大公约数和最小公倍数算法总结|.​.​.
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
第12课时5.4.2算法案例二(最大公约数)已对.doc3页
本文档一共被下载：
次 ,您可免费全文在线阅读后下载本文档
文档加载中...广告还剩秒
需要金币：150 &&
54 算法案例
重点通过案例分析理解辗转相除法与更相减损术求最大公约数的方法体会算法思想
难点把辗转相除法与更相减损术的方法转换成程序框图与程序语言
1．理解辗转相除法与更相减损术中蕴含的数学原理并能根据这些原理进行算法分析
2．基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序
写出求两个正整数ab a b 的最大公约数的一个算法
1辗转相除法
公元前3世纪欧几里得介绍了求两个正整数ab a b 的最大公约数的方法求出一列数这列数从第三项开始每一项都是前两项相除所得的余数即余数等于0的前一项即是a和b的最大公约数这种方法称为欧几里得辗转相除法
求两个正数的最大公约数．
分析两数都比较大而且没有明显的公约数如能把它们都变小一点根据已有的知识即可求出最大公约数
解×1＋2146
显然的最大公约数也必是2146的约数同样的公约数也必是8251的约数所以的最大公约数也是的最大公约数．
333＝148×2＋37
148＝37×4＋0
则37为的最大公约数．
小结以上我们求最大公约数的方法就是欧几里得辗转相除法．其求最大公约数的步骤如下
第一步用较大的数除以较小的数得到一个商和一个余数
第二步若则为的最大公约数若则用除数除以余数得到一个商和一个余数
第三步若则为的最大公约数若则用除数除以余数得到一个商和一个余数
依次计算直至此时所得到的即为所求的最大公约数
练习求a 204b 85的最大公约数步骤为
所以它们的最大公约数为　　　　
算法描述计算出
正在加载中，请稍后...
2页41页3页14页11页4页41页8页66页2页21页0页24页7页2页5页30页14页5页24页

我要回帖

更多关于 求最大公约数 的文章

 

随机推荐