求N位数的最大公约数和最小公倍数

用C语言求N位数的最大公约数和最小公倍数

**一、 题目名称:**求N个数的最大公约数和最小公倍数。

二、算法设计:

基本要求:

1.构造辗转相除法来求两个数的最大公约数的函数;

2.构造根据求最大公约数来求两个数的最小公倍数的函数;

3.根据公式,可以知道两个数a,b的乘积等于他们的最大公约数和最小公倍数的积,所以假设他们的最大公约数为c,最小公倍数是d,则d=a*b/c.

4.构造求n个数的最大公约数的函数和最小公倍数的函数

方法是for循环调用gcd()和lcm()函数求n个数的最大公约数和最小公倍数。

5.在主函数中调用ngcd()和nlcm()函数。

6.输出所求的最大公约数和最小公倍数。

三、流程图:

在这里插入图片描述
四、运行结果:

在这里插入图片描述
调试过程

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_45915957/article/details/105233178