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

2023-07-05 07:51:09 深夜i 24 0

C++ 代码最大公约数

最大公约数是指两个或多个整数共有约数中最大的一个。在C++中，可以使用递归函数求解最大公约数。下面就介绍一下如何写出求最大公约数的C++代码。

首先，要明确最大公约数的定义，即两个数a和b的最大公约数，记为gcd(a,b)，是指能够同时整除a和b的最大正整数。可以利用欧几里得算法来求解最大公约数。该算法的基本思想是，通过不断用被除数除以除数取余，直到余数为0为止，那么此时的除数就是最大公约数。

按照这个思路，可以实现求解最大公约数的递归函数，如下所示：

int gcd(int a, int b)
{
  if (b == 0)
  
    return a;
  
  else
  {
    return gcd(b, a % b);
  }
}

在这个函数中，“if(b==0)”语句表示除数为0时，返回被除数，即a。而“return gcd(b,a%b)”语句表示连续使用欧几里得算法求解最大公约数，直到余数为0时，返回除数b。

最后，我们可以在main函数中调用该函数，并输出结果，如下所示：

int main()
{
  int a = 18;
  int b = 24;
  int result = gcd(a, b);
  cout << "最大公约数为：" << result << endl;  // 输出“最大公约数为：6”
  return 0;
}

上述程序首先定义了两个整型变量a和b，并赋值为18和24。接着调用了求最大公约数的函数，并将结果赋值给了变量result。最后使用cout语句输出结果。

综上所述，可以使用上述代码来求解最大公约数。这个算法简单易懂，非常实用，可以帮助我们在程序设计中快速求解最大公约数问题。

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

下一篇: C++编译阶段是否分配内存？

相似文章