21xrx.com
2024-12-22 23:48:19 Sunday
登录
文章检索 我的文章 写文章
C++代码实现求最大公约数
2023-07-10 15:37:43 深夜i     --     --
C++ 最大公约数 代码

在计算机科学中,最大公约数是指两个或多个正整数的最大公因数。在C++中,可以通过一个函数来实现求最大公约数,该函数的代码如下所示:


#include <iostream>

using namespace std;

int gcd(int a, int b)

{

  while (b != 0)

  

    int r = a % b;

    a = b;

    b = r;

  

  return a;

}

int main()

{

  int num1, num2;

  cout << "请输入两个正整数:" << endl;

  cin >> num1 >> num2;

  int result = gcd(num1, num2);

  cout << num1 << "和" << num2 << "的最大公约数为:" << result << endl;

  return 0;

}

上述代码中,我们首先定义了一个函数gcd来计算两个数的最大公约数。该函数使用了欧几里得算法,即辗转相除法,不断将两个数中较小的数作为除数,余数作为被除数,直到除数为零为止。这个零就是两个数的最大公约数。

我们还在主函数main中调用了上述函数,获取用户输入的两个数,并通过函数计算它们的最大公约数。随后,将计算结果输出到终端窗口中,以便用户查看。

总体来说,在C++中实现求最大公约数并不困难,只需要使用欧几里得算法实现对两个数的辗转相除即可。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复