C++语言编写求两个数最大公约数的程序 |21xrx.com

C++语言编写求两个数最大公约数的程序

2023-07-13 21:29:10 深夜i -- --

C++语言最大公约数程序

最大公约数就是两个数中最大的可以同时除尽它们的正整数，也叫做最大公因数。C++是一种强类型语言，提供了多种计算最大公约数的方法，比如辗转相除法、欧几里得算法等。下面是一个使用辗转相除法求两个数最大公约数的C++程序：


#include <iostream>
using namespace std;
int gcd(int a, int b) {
  while (b != 0)
    int temp = a % b;
    a = b;
    b = temp;
  
  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`函数，它接受两个参数`a`和`b`，返回它们的最大公约数。我们使用`while`循环实现了辗转相除的算法，直到`b`为0时停止循环，此时`a`就是最大公约数。

在`main`函数中，我们从用户处获取输入的两个正整数，然后调用`gcd`函数计算它们的最大公约数，并输出结果。

总结

C++是一门非常强大的编程语言，提供了很多计算最大公约数的方法。本文主要介绍了使用辗转相除法求两个数最大公约数的C++程序，代码简洁明了，很容易理解和使用。

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

下一篇: C++的future和promise技术

评论区

()

相似文章