matlab的开方算法_matlab最大公约数 三种算法

算法设计与分析

11

信本

余启盛

118632011004

一、上机目的及内容

1.

上机内容

求两个自然数

m

和

n

的最大公约数。

2.

上机目的

(

1

)复习数据结构课程的相关知识，实现课程间的平滑过渡；

(

2

)掌握并应用算法的数学分析和后验分析方法；

(

3

)理解这样一个观点：不同的算法能够解决相同的问题，这些算法的解题思路不同，

复杂程度不同，解题效率也不同。

二、实验原理及基本技术路线图

(

1

)至少设计出三个版本的求最大公约数算法；

(

2

)对所设计的算法采用大

O

符号进行时间复杂性分析；

(

3

)上机实现算法，并用计数法和计时法分别测算算法的运行时间；

(

4

)通过分析对比，得出自己的结论。

三、所用仪器、材料(设备名称、型号、规格等或使用软件)

1

台

PC

及

VISUAL C++6.0

软件

matlab .2008

四、实验方法、步骤(或：程序代码或操作过程)

实验采用三种方法求最大公约数</