C++代码：求最大公约数 |21xrx.com

C++代码：求最大公约数

2023-07-05 04:24:46 深夜i -- --

C++ 最大公约数代码

求最大公约数是基础数学中的重要内容，也是在编程中经常需要使用的一个算法。在C++语言中，可以通过以下代码来实现求最大公约数：


#include <iostream>
using namespace std;
int gcd(int a, int b) {
  if (b == 0)
    return a;
   else {
    return gcd(b, a % b);
  }
}
int main() {
  int a, b;
  cout << "请输入两个数字：";
  cin >> a >> b;
  cout << a << "和" << b << "的最大公约数为：" << gcd(a, b) << endl;
  return 0;
}

在上面的代码中，我们定义了一个函数`gcd`，该函数接受两个参数`a`和`b`，表示需要求解的两个数字。程序首先判断`b`是否为0，如果是则返回`a`，否则递归调用`gcd`函数，将参数`b`和`a%b`作为新的参数传递给`gcd`函数。

在`main`函数中，我们调用`gcd`函数，并将结果输出到控制台。

我们可以编译运行以上代码，输入任意两个数字，程序将会输出这两个数字的最大公约数。

总之，求最大公约数是解决很多实际问题的基础，掌握求解最大公约数的方法，在编程中也是极为重要的。使用C++语言，我们可以方便地实现求最大公约数的算法。

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

下一篇: C++视频一课程掌握

评论区

()

相似文章