文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 用辗转相除法求两个正整数的最大公约数的算法
侵权投诉

用辗转相除法求两个正整数的最大公约数的算法

最大公约数 用辗转相除法求两个正整数的最大公约数的算法如下: (用m,n,r分别表示被除数、除数和余数)

①求m/n的余数;

②若r=0,则执行第⑤步;

③将n的值放在m中,将r的值放在n中;

④返回重新执行第①步;

⑤输出最大公约数n。

例如:求 m=14 ,n=6 的最大公约数。 m n r 14 6 2 6 2 0 设计界面如图所示,在文本框Text1和Text2中输入两个正整数,单击“运行”按钮后,在文本框txt_gys中显示最大公约数。

用辗转相除法求两个正整数的最大公约数的算法

打开“最大公约数”文件夹中的“test2.vbp”工程,完成以下操作:

(1)参照上图,在窗体中放置相关对象,并在属性窗口中设置各对象的相关属性;将文本框txt_gys的Locked属性设为True。(3分)

(2)修改“运行”按钮的单击事件处理过程,完善①处代码。(3分)

(3)调试运行程序,修正弹出的错误提示。(2分)

(4)调试程序正确后,保存窗体文件和工程文件。生成可执行程序“test2.exe”并保存到“最大公约数”文件夹下。(2分)

第1页

你可能喜欢

  • 辗转相除法求最大公约数
  • 最大流算法
  • 辗转相除法
  • 除法关系
  • 除法知识
  • 综合除法
  • 算法初步
  • 算法分析

热门文档

相关文档

  • 用辗转相除法求最大公约数

    用辗转相除法求最大公约数_工学_高等教育_教育专区。辗除法百科名片 辗除法(...,又名欧几里德算法(Euclidean algorithm)乃求两 个正整数之最大公因子的算法。...

  • 2013级 1.3.1算法案例(辗转相除法)

    依次计算直至rn=0,此时所得到的rn-1 即为所求的最大公约数。 研探新知 辗转相除法求最大公约数算法步骤: ?第一步,给定两个正数m,n ?第二步,计算m除以n所...

  • 1.3.1辗转相除法(欧几里得算法)

    练习1、 练习 、求两个正整数的最大公约数(1)求25和35的最大公约数 )和 ...欧几里得算法) 辗转相除法(欧几里得算法)用辗转相除法求8251和6105的最大公约数 ...

  • C语言输入两个正整数m和n求其最大公约数和最小公倍数

    输入两个正整数 m 和 n, 求其最大公约数和最小公倍数. <1> 用辗转相除法求最大公约数 算法描述: m 对 n 求余为 a, 若 a 不等于 0 则 m <- n,...

  • 必修三 1.3 算法案例(一)辗转相除法

    是 输出m结束 例题讲解 下列说法中正确的是( )(1)辗转相除法也叫欧几里得算法。 (2)辗转相除法的基本步骤是用较大的数除以较小的数。 (3)求最大公约数的方法...

  • 算法案例.辗转相除法

    算法案例.辗转相除法_计算机软件及应用_IT/计算机_专业资料。算法案例 第一...思考: 小学学过的求两个数的最大公约数的方法? 先用两个公有的质因数连续...

  • 1.3.1算法案例(1)辗转相除法与更相减损术

    案例一:辗转相除法(欧几里得算法)观察用辗转相除法求8251和6105的最大公约数的...否 输出m 结束 是 知识探究(二):更相减损术 1:设两个正整数m>n,若m-n...

  • 辗转相除法求最大公约数

    辗转相除法求最大公约数_计算机软件及应用_IT/计算机_专业资料。辗转相除法求最大公约数辗转相除法求最大公约数是一种常用的求两个数的最大公约数的方法。 方法 ...

  • C语言求最大公约数和最小公倍数算法

    C语言求最大公约数和最小公倍数算法_计算机软件及应用_IT/计算机_专业资料。C...1、辗转相除法辗转相除法(又名欧几里德法)C 语言中用于计算两个正整数 a,b...

  • 1.3辗转相除法好

    算法案例(一)辗转相除法(欧几里得算法) 与更相减损术 1、求两个正整数的最大公约数 (1)求25和35的最大公约数 (2)求49和63的最大公约数(1) 5 25 5 35 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email