C++求三个数的最小公倍数 |21xrx.com

C++求三个数的最小公倍数

2023-06-28 10:03:27 深夜i -- --

C++ 求解三个数最小公倍数

C++是一种编程语言，可以用来编写各种各样的程序。在数学领域中，有时需要求多个数的最小公倍数，而C++可以帮助我们完成这个任务。

要求三个数的最小公倍数，我们需要先了解最小公倍数的概念。最小公倍数是指一组数的公共倍数中最小的数。例如，6和8的公共倍数是24、48、72等，最小公倍数为24。

为了求三个数的最小公倍数，我们需要用到求两个数的最小公倍数的方法。例如，求12和18的最小公倍数，可以先找到它们的倍数，分别是12、24、36、48、60、72等和18、36、54、72等。可以发现，它们的公共倍数是36和72，其中36是最小的，因此12和18的最小公倍数是36。

在C++中，可以使用循环语句和求最大公约数的方法来求多个数的最小公倍数。具体的实现方法在下面的代码中：


#include <iostream>
using namespace std;
int gcd(int a, int b){ //求最大公约数
  if (b == 0)
    return a;
  else
    return gcd(b, a%b);
}
int lcm(int a, int b){ //求最小公倍数
  return a*b / gcd(a, b);
}
int main(){
  int n1, n2, n3;
  cout << "请输入三个数：";
  cin >> n1 >> n2 >> n3;
  int result = lcm(n1, lcm(n2, n3)); //求最小公倍数
  cout << "它们的最小公倍数是：" << result << endl;
  return 0;
}

首先定义了一个求最大公约数的函数gcd，然后在求最小公倍数的函数lcm中调用了它。在主函数中，先输入三个数，再将它们传入求最小公倍数的函数中，最后输出结果。

以上就是使用C++求三个数的最小公倍数的方法，希望对大家有所帮助。

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

下一篇: C++实现中英文切换功能

评论区

()

相似文章