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

C++代码：求三个数的最大公约数

2023-07-05 05:39:17 深夜i -- --

C++ 代码三个数最大公约数

在数学中，最大公约数（Greatest Common Divisor，简称GCD）是指两个或多个整数之间最大的能够同时整除它们的值。在计算机编程中，求最大公约数也是一个常见的问题。下面是使用C++语言编写的求三个数的最大公因数算法。

算法实现步骤如下：

1. 定义一个变量gcd，并初始化为三个数中最小的那个数。

2. 循环遍历从gcd到1的所有数，判断能否同时整除所有三个数。

3. 如果找到了最大公约数，则返回该值。

以下是C++代码实现：


#include <iostream>
using namespace std;
int gcd(int a, int b, int c) {
  int n = min(a, min(b, c));  // 找到最小值
  for (int i = n; i >= 1; i--) {
    if (a % i == 0 && b % i == 0 && c % i == 0)
      return i;   // 返回最大公约数
    
  }
  return 1;    // 如果没有公约数，则返回1
}
int main() {
  int a, b, c;
  cout << "请输入三个整数：";
  cin >> a >> b >> c;
  int result = gcd(a, b, c);
  cout << a << "、" << b << "、" << c << "的最大公约数是" << result << endl;
  return 0;
}

在函数gcd中，首先找到三个数中的最小值n，然后从n到1循环遍历所有的数，判断是否都能整除a、b、c三个数。如果有数能同时整除三个数，则返回该数。否则，如果没有公约数，则返回1。

最后，在主函数中，输入三个整数，调用函数gcd，得到最大公约数，并输出结果。

如果输入的三个数是6、8、12，则输出结果如下：

请输入三个整数：6 8 12 6、8、12的最大公约数是2

以上就是使用C++编写求三个数的最大公约数的算法。这种算法比较简单，但是并不算是最优解。针对不同的问题，还需要根据情况选择不同的求最大公约数的算法。

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

下一篇: C++ Map修改关键字节点

评论区

()

相似文章