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

C++代码分享：求解最大公约数

2023-07-04 19:54:53 深夜i -- --

C++ 代码分享最大公约数

最大公约数是指两个或多个整数共有的约数中最大的一个。在数论中，最大公约数常用缩写为gcd（英语：greatest common divisor）。求解最大公约数在数学中有着广泛的应用，在程序设计中也是一项重要的操作。

以下是 C++ 代码求解最大公约数：


#include <iostream>
int gcd(int a, int b) {
  if (a % b == 0) b 就是最大公约数
    return b;
   else {
    return gcd(b, a%b);
  }
}
int main() {
  int a, b;
  std::cout << "请输入两个整数：";
  std::cin >> a >> b;
  std::cout << "它们的最大公约数是：" << gcd(a, b) << std::endl;
  return 0;
}

以上代码使用了递归算法实现求解最大公约数。代码中，我们使用 % 运算符计算余数，若直接进行递归求解，则在计算出现为 0 的余数时递归将无法继续执行，因为除数为 0 所导致的错误也会出现。如果我们保证递归步长足够大，则可以忽略这个问题。

要注意的是，如果输入负整数，则求解结果可能是负数，这时候我们可以使用 abs（绝对值）函数，将其转化为正整数进行求解。

总之，求解最大公约数是程序设计的基础操作，掌握这个操作无疑是提升程序设计水平的重要一步。

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

下一篇: C++时间数据回放技术

评论区

()

相似文章