第二次程序作业

一.题目分析
题目要求：求出任意俩个数的最大公约数和最小公倍数
题目分析：
（1）.辗转相除法：
1.将大数给a，小数给b；
2.求a%b的余数；
3.若余数的值为0，则b就是最大公约数；
4.如果余数的值不为0，把b的值给a，余数的值给b；
5.返回第二步；
6.用最开始a与b的乘积除以最大公约数的值就是最小公倍 数了。
（2）.穷举法：
1.将大数给a，小数给b；
2.利用循环，从b开始递减，同时能被a，b整除的数就是最 大公约数。
3.利用循环，从a开始递增，能同时整除a，b的数就是最大公倍数
（3）更相减损法：
1.给变量i初始化为1。
2.如果a，b都是偶数的话，a，b同时除以2，i++
3如果a，b都是偶数的话，重复第二步
4.将a与b做差，将b与差中较大的给a，小的给b；
5如果b与a-b的值不相等，重复第四步
5.将2的i次方乘以b的值就是最大公约数
6. 用最开始a与b的乘积除以最大公约数的值就是最小公倍 数了。
（4）Stein算法
1.将a，b中较大的数给a，小的给b
2.如果a，b都是偶数，a,b都除以2
3.如果a.b中一个是偶数，一个是奇数。偶数除以2，奇数不 变
4.如果a、b都是奇数，a=（a+b）/2，b=（a-b）/2
5.在执行完2、3、4的每一步完，如果a=b，就直接结束，重复执行第2、3、4步.

二.算法构造
1.辗转相除法的流程图

2.穷举法的流程图

3.更相相减术流程图

4.Stein算法流程图