C++求解数组最小公倍数 |21xrx.com

2023-06-22 19:38:08 深夜i -- --

C++ 数组最小公倍数

数组最小公倍数是指一组数字中各个数字的倍数中，最小的公共倍数。在C++编程中，我们可以通过一定的算法来求解这个问题。

首先，我们需要明确数组最小公倍数的概念。例如，对于一组数字 3，它们的倍数分别是 ...、 6和4，它们的公共倍数是12。因此，最小公倍数就是12。

其次，我们需要写出求解数组最小公倍数的算法。一个常用的方法是通过求解最大公约数来得到最小公倍数。代码如下：

// 求两个数的最大公约数

int gcd(int a, int b)

{

if (b == 0) return a;

return gcd(b, a % b);

}

// 求一组数字的最小公倍数

int lcm(int *arr, int len)

{

int ans = arr[0];

for (int i = 1; i < len; i++)

{

ans = ans * arr[i] / gcd(ans, arr[i]);

}

return ans;

}

以上算法中，gcd函数用于求解两个数的最大公约数，而lcm函数则是计算一组数字的最小公倍数。具体地说，lcm函数遍历数组中的每一个数字，并不断地用ans变量保存所有数字中的公共倍数，通过找到每两个数字的最大公约数来得到最小公倍数。

最后，我们需要在主函数中调用lcm函数来解决问题。可以输入一组数字，将其存储在数组中，并调用lcm函数进行计算。代码如下：

int main()

{

int arr[3] = 2;

int len = 3;

int ans = lcm(arr, len);

cout << "The LCM of the array is " << ans << endl;

return 0;

}

这里输入的数字是2，其最小公倍数是12。输出结果将会显示：The LCM of the array is 12。

总之，通过以上算法，我们可以用C++来求解一组数字中的最小公倍数。计算过程简单且易于理解，对于初学者来说是一种很好的练习。

上一篇: idea打包java可执行jar包

下一篇: "C++面向对象程序设计第四版答案全解析"

()

相似文章