c++编写一个函数求两个整数的最小公倍数。
时间: 2024-04-23 17:28:05 浏览: 107
求最小公倍数的方法_C++_最小公倍数的几种求法_联合公倍数_
5星 · 资源好评率100%
当然,下面是一个使用C++编写的函数,用于计算两个整数的最小公倍数:
```cpp
#include <iostream>
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int lcm(int a, int b) {
int gcdResult = gcd(a, b);
return (a * b) / gcdResult;
}
int main() {
int num1, num2;
std::cout << "请输入两个整数: ";
std::cin >> num1 >> num2;
int result = lcm(num1, num2);
std::cout << "最小公倍数是: " << result << std::endl;
return 0;
}
```
在这个例子中,我们使用了两个函数来计算最小公倍数。首先,`gcd`函数用于计算两个整数的最大公约数。然后,我们使用最大公约数来计算最小公倍数的函数`lcm`。在`main`函数中,我们从用户输入读取两个整数,并调用`lcm`函数来计算最小公倍数,并将结果打印出来。
希望这个例子对你有帮助!如果你有任何其他问题,请随时提问。
阅读全文