用C++完成求N个数的最小公倍数
时间: 2024-04-16 19:28:37 浏览: 100
以下是使用C++编写的求N个数最小公倍数的示例代码:
```cpp
#include <iostream>
using namespace std;
// 计算两个数的最大公约数
int gcd(int a, int b) {
while (b) {
int temp = a % b;
a = b;
b = temp;
}
return a;
}
// 计算两个数的最小公倍数
int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
// 计算N个数的最小公倍数
int multiple_lcm(int numbers[], int n) {
int result = numbers[0];
for (int i = 1; i < n; i++) {
result = lcm(result, numbers[i]);
}
return result;
}
int main() {
int n;
cout << "请输入数字个数N:";
cin >> n;
int numbers[n];
cout << "请输入" << n << "个数字:";
for (int i = 0; i < n; i++) {
cin >> numbers[i];
}
int result = multiple_lcm(numbers, n);
cout << "这" << n << "个数的最小公倍数为:" << result << endl;
return 0;
}
```
使用以上代码,你可以首先输入数字的个数N,然后输入N个数字,程序将会计算这N个数的最小公倍数并输出结果。
希望对你有帮助!
阅读全文