C++中实现判断两数是否互质 |21xrx.com

C++中实现判断两数是否互质

2023-07-03 00:24:58 深夜i -- --

C++ 判断两数互质

在数学中，两个数如果最大公约数为1，则称其为互质。那么在C++语言中，如何判断两个数是否互质呢？下面我们来介绍一下。

C++中判断两个数是否互质，需要用到最大公约数的概念。常见求解最大公约数的方法有辗转相除法和更相减损法。代码如下：


int gcd(int a, int b) {
  if (a == 0 || b == 0) {
    return a + b;
  }
  while (b != 0)
    int temp = a % b;
    a = b;
    b = temp;
  
  return a;
}
bool isCoprime(int a, int b) {
  return gcd(a, b) == 1;
}

在上面的代码中，先定义了一个求最大公约数的函数`gcd`，然后使用这个函数求出a和b的最大公约数，如果等于1则返回true，否则返回false。

测试代码如下：


int main () {
  int a = 15, b = 28;
  if (isCoprime(a, b))
    cout << a << "和" << b << "互质" << endl;
   else
    cout << a << "和" << b << "不互质" << endl;
  
  return 0;
}

输出结果为15和28不互质。

通过这个简单的例子，我们可以看出，在C++中判断两个数是否互质，需要先求出它们的最大公约数。我们可以使用循环和递归两种方法实现。通过这种方法，可以快速、简单地解决互质问题，为后续的计算提供基础支持。

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

下一篇: C++如何读取Excel中的时间？

评论区

()

相似文章