一、题目名称:求最大公约数和最小公倍数
二、题目内容: 求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。
1.程序风格良好(使用自定义注释模板)
2.提供友好的输入输出,并进行输入数据的正确性验证。
三、算法设计:
1,用辗转相除法编写一个max()函数求出两个数的最大公约数
2,编写一个MAX()函数将n个数依次求出每两个数的最大公约数最后得到n个数的最大公约数
3,根据求出的最大公约数求出最小公倍数,利用循环结构遍历n个数求出n个数的最小公倍数。
`
四、调试截图:
1.调试求两个数最大公约数部分
2.调试求n个数最大公约数部分。
3,调试求两个数最小公倍数
4,调试求n个数最小公倍数
五、测试结果:
1.结果测试
2.数据合法性测试
六、遇到的困难及解决方案:
1,在两个数字计算最大公约数和最小公倍数算法基础上增加了循环的使用,利用辗转相除法实现了求n个数的最大公约数和最小公倍数
2.在绘制流程图时对流程图的整体布局有点问题,通过查阅资料和观看老师的教学视频解决