C++求解两个数的最大公约数（gcd） |21xrx.com

C++求解两个数的最大公约数（gcd）

2023-07-05 06:16:46 深夜i -- --

C++ 最大公约数求解

C++是一门高级编程语言，广泛用于程序开发。在许多数学问题中，计算两个数的最大公约数（gcd）是一个常见的需求。在C++中，我们可以使用递归函数来求解gcd。

首先，定义一个函数findGCD，该函数采用两个整数a和b作为参数。在函数内部，我们使用C++标准库中的std::swap函数交换a和b的值，以确保a小于或等于b。

之后，我们检查a是否等于0，如果是，gcd的值即为b，因为任何数的gcd为其自身。如果a不为0，则递归调用findGCD函数，将b除以a的余数作为新的a，原来的a作为新的b，直到a等于0为止。

最后，函数返回b作为最大公约数的值。

以下是一个示例代码，展示了如何使用递归函数求解两个数的最大公约数（gcd）。


#include <iostream>
using namespace std;
int findGCD(int a, int b) {
  if (a == 0)
    return b;
  
  std::swap(a, b);
  return findGCD(b % a, a);
}
int main() {
  int n1, n2;
  cout << "请输入两个整数：";
  cin >> n1 >> n2;
  int gcd = findGCD(n1, n2);
  cout << "最大公约数是：" << gcd << endl;
  return 0;
}

在上面的代码中，我们从用户输入中获取两个整数n1和n2，然后调用findGCD函数计算它们的最大公约数，并将结果打印到屏幕上。

总的来说，在C++中，求解两个数的最大公约数（gcd）是一个简单而重要的问题，而递归函数是一种常用的方法。通过使用递归和C++的标准库函数，我们可以轻松地编写代码，求解这个问题。

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

下一篇: 「C++」如何调用子函数逆序输出字符串

评论区

()

相似文章