求n个数的最大公因数和最小公倍数

完成实验报告包含以下内容:
1.题目要求:
求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。
1.程序风格良好(使用自定义注释模板)
2.提供友好的输入输出,并进行输入数据的正确性验证。
2.题目分析:
求n个数的最大公因数和最小公倍数我们都可以采用穷举法来完成。穷举法(也叫枚举法)穷举法求N个正整数的最大公约数的解题步骤:从N个数中较小数开始由大到小列举,直到找到公约数立即中断列举,得到的公约数便是最大公约数 。
对于给出的N个数,我们放入一个数组,取出第一个数给y,分别用N个数除以y看余数是否为0,若有余数不为0的我们就给y减一,然后重复上述步奏(N个数分别除以y,看余数是否为0),知道所有数除以y余数都为0时,y就是我们所求的最大公因数。
求最小公倍数的方法与最大公因数类似,我们依然对于给出的N个数,我们放入一个数组,我们将这个数组中最大的数赋值给变量max,然后用max依次去除以数组中的每个数字,看是否能除尽,有余数不为0的,我们就令max加上它自身,然后依次除以数组中的每个数。循环此过程,直到max能除以数组中所有数余数都为0时,max就是我们所求的最小公倍数。
3.算法构造流程图如下:
求n个数的最大公因数和最小公倍数
求n个数的最大公因数和最小公倍数
4.调试、测试及运行结果
求n个数的最大公因数和最小公倍数
求n个数的最大公因数和最小公倍数
运行结果展示:
求n个数的最大公因数和最小公倍数求n个数的最大公因数和最小公倍数