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

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

c语言论文

1、前言:

算法设计是程序设计的关键,也是程序设计的难点。选择算法的标准首先是算法的正确性、可靠性和易理解性;其次就是算法所需要的存储空间要小、运算速度要快等。

迭代法也称为辗转法,是一种不断用变量的原值推导出新值的方法。用迭代法有三个要点:一是确定迭代变量,在可以用迭代法解决问题中,必须存在一个或多个直接或间接地不断由原值递推出的新值的变量,这个变量就是迭代变量;二是建立迭代关系,即如何从变量的前一个值推出下一个值;三是迭代结束条件,即需要迭代的次数无法确定,直到满足某种条件结束。所以通常采用条件控制,用while语句或do while语句实现。

解决这种求得两数最大公约数和最小公倍数的问题,还可以用调用函数的方法,即编写两个函数,分别求两个整数的最大公约数和最小公倍数。然后用主函数进行调用这两个函数,在这种方法中主函数总是包括如下内容:

(1)输入数据(如果需要)。

(2)调用函数完成要求的功能。

(3)输出结果。

本文是用迭代法解决该问题的。

2、原理:

求两个数x、y的最大公约数和最小公倍数。

最小公倍数=x*y/最大公约数;所以关键就是求得最大公约数。本文采用“辗 转相除法”求最大公约数。

辗转相除法就是重复做:①求a除以b的余数p;②a等于原来的b;③b等于p,直到p等于0时,a就是最大公约数。

其中迭代变量是a和b;迭代关系是a=b,b=p;迭代结束条件是p等于0。

2、1 N—S图:

上一页第2页

你可能喜欢

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

热门文档

相关文档

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