C++实现最小公倍数输出 |21xrx.com

C++实现最小公倍数输出

2023-07-10 00:11:10 深夜i -- --

C++ 最小公倍数输出

C++是一种十分强大的编程语言，可以用它实现各种不同的功能。在这篇文章中，我们将用C++实现一个求最小公倍数的程序，并输出结果。

首先，我们需要明确最小公倍数的概念。最小公倍数指的是两个或多个整数公有的倍数中，最小的那个数。比如说，6和8的最小公倍数是24。

接下来，我们可以看一下C++的代码实现。我们可以通过一个函数来计算最小公倍数，函数的输入是两个整数，输出是它们的最小公倍数。


#include <iostream>
using namespace std;
int lcm(int a, int b) {
 // 计算最大公约数
 int gcd = a;
 while (gcd % b != 0) {
  gcd += a;
 }
 // 计算最小公倍数
 return a * b / gcd;
}
int main() {
 int num1, num2;
 cout << "请输入两个整数：";
 cin >> num1 >> num2;
 // 输出最小公倍数
 int result = lcm(num1, num2);
 cout << num1 << "和" << num2 << "的最小公倍数是：" << result << endl;
 return 0;
}

在这个程序中，我们首先定义了一个函数`lcm`，它接收两个整数`a`和`b`，并输出它们的最小公倍数。在这个函数中，我们先计算出它们的最大公约数，然后用`a*b`除以最大公约数就可以得到它们的最小公倍数。在`main`函数中，我们通过输入两个整数，调用`lcm`函数来输出它们的最小公倍数。

最后，我们运行这个程序，输入两个整数，就可以得到它们的最小公倍数了。这个程序十分简单，但是却十分有用，可以帮助我们快速计算出数学问题中的最小公倍数。

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

下一篇: C++ 函数的生命周期

评论区

()

相似文章