C++ 求最小公倍数的程序代码 |21xrx.com

C++ 求最小公倍数的程序代码

2023-07-10 12:12:27 深夜i -- --

C++ 最小公倍数程序代码

求最小公倍数是一个常见的问题，可以通过编写程序来解决。在C++语言中，求最小公倍数的程序代码可以如下实现：


#include<iostream>
using namespace std;
// 定义求最大公约数的函数
int gcd(int a, int b)
{
  return b == 0 ? a : gcd(b, a % b);
}
// 定义求最小公倍数的函数
int lcm(int a, int b)
{
  return a * b / gcd(a, b);
}
int main()
{
  int a, b, result;
  cout << "请输入两个数，用空格隔开：" << endl;
  cin >> a >> b;
  result = lcm(a, b);
  cout << "最小公倍数为：" << result << endl;
  return 0;
}

在程序中，我们定义了两个函数。第一个函数`gcd`用来求两个数的最大公约数，第二个函数`lcm`用来求两个数的最小公倍数。其中在求最小公倍数的函数中，我们用到了`gcd`函数来帮助我们计算最小公倍数。

在`main`函数中，我们通过用户输入来获取两个整数。然后，我们将这两个整数作为参数传递给`lcm`函数，并将返回值存储到`result`变量中。最后，我们输出结果，即这两个数的最小公倍数。

以上就是求最小公倍数的C++程序代码。希望对大家有所帮助。

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

下一篇: C++中的未知长度字符串输入

评论区

()

相似文章