C++程序：输入整数输出最小公倍数 |21xrx.com

C++程序：输入整数输出最小公倍数

2023-07-06 01:28:23 深夜i -- --

C++ 整数最小公倍数输入输出

在数学中，最小公倍数是指多个整数的公共倍数中最小的那个整数。假设我们需要计算两个整数a，b之间的最小公倍数，那么我们可以通过以下的公式来计算：

最小公倍数 = a * b / 最大公约数

其中，最大公约数可以通过欧几里得算法来计算。对于三个或更多整数的情况，我们可以先计算前两个整数的最小公倍数，再计算结果与下一个整数的最小公倍数，以此类推，直到计算完所有整数。

现在，我们使用C++编写一个程序来输入两个整数，并输出它们之间的最小公倍数。


#include<iostream>
using namespace std;
// 计算最大公约数
int gcd(int a, int b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
// 计算最小公倍数
int lcm(int a, int b) {
  return a * b / gcd(a, b);
}
int main() {
  int a, b;
  cout << "请输入两个整数：" << endl;
  cin >> a >> b;
  int result = lcm(a, b);
  cout << "它们之间的最小公倍数为：" << result << endl;
  return 0;
}

以上是一个简单的C++程序，它可以正确地计算输入的两个整数之间的最小公倍数，无论这两个整数是正整数还是负整数。这个程序利用了欧几里得算法和最小公倍数的定义来解决问题，可以方便地用于日常计算、科学研究和工程应用中。

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

下一篇: 如何在百度网盘下载VC++6.0？

评论区

()

相似文章