文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 用迭代法求两个数的最大公约数和最小公倍数
侵权投诉

用迭代法求两个数的最大公约数和最小公倍数

c语言论文

⑴ 输入x、y,并分别送到a、b中求最大公约数(保留x,y求最小公倍数)。 ⑵ 重复执行:① p=a%b;② a=b;③ b=p;,直到p=0,a即为最大公约数。 ⑶ 最小公倍数=x*y/a。

4、结论:

迭代法是求得两个数最大公约数和最小公倍数的常用程序设计方法,它的程序编译较为简单,完成要求效率较高。建议遇到求解相关问题时,优先考虑该种方法。其次是运用函数互相调用的方法(前言中提及到的),用该种方法时最好是编程人手多,每个人分别编辑实现功能不同的函数模块,最后将各函数吻合到一起归为一个程序,从而解决问题。如果单人独自完成该程序的调试,那么会容易出现错误且较为复杂。但此方法完成的工作会更加准确些。

相信随着计算机科技的发展,c 程序的编译方法也会日新月异,会出现能解决更多复杂问题的算法供人们使用。

参考文献

[1] 时景荣,季玉茹. C语言程序设计. 2版. 北京:中国铁道出版社,2009

上一页第4页

你可能喜欢

  • 实验报告
  • JAVA编程题全集及答案
  • 最小公倍数
  • 奥数最大公约数
  • 约瑟夫问题
  • C程序设计教程
  • C程序设计(第四版)谭浩强

热门文档

相关文档

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