C++实现求两个数的最大公约数和最小公倍数 |21xrx.com

C++实现求两个数的最大公约数和最小公倍数

2023-07-04 23:02:36 深夜i -- --

C++ 最大公约数最小公倍数实现

在计算机编程中，求最大公约数和最小公倍数是一个常见的问题。在C++语言中，我们可以通过使用循环和条件判断语句来实现求解。

首先，我们需要定义两个整数变量，代表需要求解最大公约数和最小公倍数的两个数。然后，我们可以使用while循环来迭代地求解它们的最大公约数。

代码如下：


#include <iostream>
using namespace std;
int main()
{
  int num1, num2;
  int remainder;
  cout << "请输入两个整数: " << endl;
  cin >> num1 >> num2;
  // 求最大公约数
  while (num2 != 0)
  
    remainder = num1 % num2;
    num1 = num2;
    num2 = remainder;
  
  int gcd = num1;
  int lcm = (num1 * (num2 / gcd));
  cout << "最大公约数： " << gcd << endl;
  cout << "最小公倍数： " << lcm << endl;
  return 0;
}

在上面的代码中，我们使用while循环来重复执行求最大公约数的计算。每次循环中，我们将第一个数与第二个数的余数作为新的第一个数，将第二个数作为新的第二个数，这样一直循环计算，直到第二个数等于0为止。

最后，我们通过使用求得的最大公约数和输入的两个数，来计算最小公倍数。

总的来说，在C++语言中求解最大公约数和最小公倍数非常简单，只需要使用循环和条件判断语句就能够实现。这个算法不仅快速而且非常精确，适用于各种不同的编程环境和应用场景。

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

下一篇: C++ 删除数组中的偶数并输出

评论区

()

相似文章