最大公约数是指两个或多个整数共有约数中最大的一个数，大家在中学时已经接触过了，那么这个“最大公约数”怎么用C++语言来实现呢？

其实用C++求两数最大公约数可以使用下面3种算法：

1、暴力枚举法

用循环来进行枚举，判断两个数是否能同时被一个数整除。

2、辗转相除法

将a、b两个数中较大的数除以较小的数，得到商和余数。用余数作为新的b，原来的b作为新的a，新的余数作为新的b，如此反复操作，直到余数为0为止。此时，b就是a、b的最大公约数。

3、更相减损术

首先，将a、b两个数中较大的数减去较小的数，得到一个新的数。再将新的数和较小的数中的较大数进行相减，得到一个新的数。不断重复，直到这两个数相等为止。此时，这两个数就是a、b的最大公约数。

下面是使用辗转相除法算法实现的C++代码：

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
  if(b==0) return a;
  else return gcd(b,a%b);
}
int main()
{
  int a,b;
  cout<<"请输入两个数：";
  cin>>a>>b;
  cout<<"它们的最大公约数是："<<gcd(a,b);
  return 0;
}

如果输入8和12，则程序会输出4，表示8和12的最大公约数是4。

以上这3种算法各有优缺点，再搭配上各种实际应用条件下的考虑，我们在实际编写中可以灵活使用对应的算法。

相似文章
• 使用 C++ WebSocketpp 实现客户端二进制数据接收
  C++
  
  
• 【C++编写】1-100求圆的面积代码
  C++是一种高级程序设计语言，被广泛应用于软件开发、计算机游戏等领域。在C++中，我们可以轻松使用数学公式计算各种面积，比如圆的面积。
  
  
• 如何在C++中调用三角函数
  在数学中，三角函数是指以角度为自变量的函数，包括正弦函数、余弦函数、正切函数等。在编程中，C++提供了数学库来进行三角函数的计算。下面是如何在C++中调用三角函数的方法。
  
  
• C++输入流头文件
  C++是一种流行的编程语言，其输入流头文件提供了一些强大的功能来处理输入。输入流可用来从文件、键盘和其他设备读取数据。
  
  
• C++实例代码
  C++是一种高级编程语言，广泛应用于计算机科学和工程中。C++代码可以用于开发应用程序、游戏、操作系统等各种领域。下面是几个简单的C++实例代码。
  
  
• C++高性能：如何优化你的代码
  C++被广泛用于高性能的计算机应用程序开发，但是要想将它的潜力完全释放出来，需要进行代码优化。下面是一些优化技巧，可以帮助您提高C++代码的性能。
  
  
• C++数组逆序输出函数
  在C++编程语言中，数组是一种十分常见的数据结构。在实际编程中，我们常常需要对数组元素进行排序、查找、输出等操作。而逆序输出数组元素则是这些操作之一。
  
  
• C++字符串合并取大的为新字符串
  在C++编程语言中，字符串是一种非常重要的数据类型。一个字符串就是一串字符数组，它们按照一定的顺序排列在一起。
  
  
• C++函数式编程：探讨现代编程典范
  C++是一种广受欢迎的编程语言，已被广泛应用于各种应用程序和系统开发。近年来，C++的函数式编程范式正在逐渐成为现代编程典范之一。本文将探讨C++函数式编程的优点、应用场景和如何实现函数式编程。
  
  
• C++语言中的goto语句用法说明
  在C++语言中，goto语句是一个跳转语句，可以让程序直接跳转到指定的标识符处继续执行代码。虽然goto语句在某些情况下会让代码结构变得混乱，难以维护，但在某些场景中仍然非常实用。
  
  
• 如何调用C++中的bool函数
  在C++程序中，bool函数可以返回布尔值True或False。通过bool函数，我们可以根据条件的结果执行不同的操作。调用bool函数可以在程序中实现很多功能。
  
  
• C++子对象：探究基于对象的编程中的重要概念
  C++子对象是基于对象的编程中非常重要的概念之一。在C++中，类可以包含其他类作为其成员数据类型，这些被包含的成员类就称为子对象。这种特性允许程序员创建更加复杂的数据结构和系统。
  
  
• Go语言和C++，哪个具有更高的效率？
  在计算机编程领域中，效率一直是一个非常重要的问题。对于开发者们来说，一种高效的编程语言可以帮助他们更好地完成任务，从而提高生产力。就此而言，Go语言和C++都被视为高效的编程语言，但是哪一种在效率方面更占优势呢？
  
  
• C++中实现文件打开的方式有哪些？
  C++中实现文件打开的方式有多种。在C++中，文件是通过流来管理的。因此，它提供了各种流类型来打开、读取和写入文件。实际上，C++提供了三种流类型来打开文件，包括输入流、输出流和输入/输出流。下面是每种类型的详细解释：
  
  
• C++ 字符串替换指定字符串
  在C++编程中，字符串替换操作是非常常见的。有时候我们需要将指定的字符串替换为另一个字符串，这时候就需要使用C++的字符串替换功能。
  
  
• C++实现输入三个整数，输出其中的中间值
  C++是一种广泛应用于计算机编程领域的编程语言。它的设计初衷是为了提供一种高效、可移植且可靠的编程方式。在该语言中，可以使用简单的代码来实现各种操作，包括输入和输出数据。这里介绍的是如何在C++中实现输入三个整数，并输出其中的中间值。
  
  
• 如何创建C++源文件？
  C++是一种流行的编程语言，有许多开发者使用它来编写高性能应用程序。如果您想开始学习C++，您需要知道如何创建C++源文件。在本文中，我们将介绍如何创建C++源文件。
  
  
• C++：正整数每一位的输出
  在C++编程语言中，有时我们需要将正整数的每一位输出出来。这个操作可以通过取模和除法运算来完成。
  
  
• C++中的+符号代表什么意思？
  C++是一种高级编程语言，它是C语言的扩展版本。在C++中，加号符号（+）是一个非常重要的符号，它代表着数学加法运算符号。但是，在C++中，加号符号的作用不仅限于求和，还可以用来进行字符串拼接和指针运算等操作。
  
  
• C++多线程通信的最高效率
  C++是一种高效的编程语言，它在多线程通信方面有着很高的效率。多线程通信是指在一个程序中，多个线程之间通过共享内存或者其他机制来相互通信和传递信息的过程。
  
  
• C++计算两个数的乘积
  C++是一种流行的编程语言，广泛应用于各种开发环境。在C++中，计算两个数的乘积是非常简单的。下面，我们将介绍如何使用C++编写一个计算两个数的乘积的程序。
  
  
• 使用 OpenCV 和 C++ 进行中文 OCR
  OpenCV
  
  
• C++实现掷骰子记录和出现次数统计
  当我们玩棋盘游戏或其它一些策略游戏时，掷骰子是一个很重要的环节。对于游戏开发者而言，掷骰子也是一项必不可少的技能之一。在本文中，我们将讨论如何使用C++实现掷骰子的记录和出现次数统计功能。
  
  
• C++函数地址传递的原理和使用方法
  在C++中，函数参数传递有两种常用的方式：值传递和地址传递。值传递是将实参的值复制一份传递给形参，而地址传递是将实参的地址传递给形参。在这篇文章中，我们将会探讨C++函数地址传递的原理和使用方法。
  
  
• C++开源项目中的100个漏洞问题
  近年来，开源项目在软件开发行业中变得越来越流行。然而，开源不意味着没有漏洞问题。特别是在C++开源项目中，许多漏洞问题仍然存在。在本文中，我们将探讨C++开源项目中的100个漏洞问题。
  
  
• C++中的isdigit()函数用法及示例
  C++中的isdigit()函数是一个非常常用的函数，它可以用来判断一个字符是否为数字。如果是数字，则返回非零值；否则返回0。isdigit()函数位于头文件
  
  
• C++技术面试指南
  C++是一种高级编程语言，它的灵活性和高效性让它在计算机科学领域广受欢迎。对于那些希望在C++开发领域成为顶尖程序员的人来说，准备好技术面试是非常重要的。在这篇文章中，我们将介绍一些您应该了解的C++面试问题和策略。
  
  
• C++ 如何读取空格
  在C++中，读取用户输入时，空格是一个非常常见的字符。但是，由于C++默认情况下将空格视为输入的分隔符，因此在读取用户输入时，C++会自动将输入的字符串以空格为分割符进行处理。
  
  
• C++中整数除以浮点数的问题
  C++是一门广泛使用的编程语言，其语法规则和特性的完美结合使得C++在科学计算、游戏开发、嵌入式系统等领域得到了广泛的应用。然而，C++还存在一些问题，其中整数除以浮点数的问题就是一个常见的问题。
  
  
• C++能否开发图形界面？
  C++是一种高级编程语言，广泛应用于开发各种应用程序和系统软件。C++编程语言可以用于操作系统、数据库、网络通信、游戏开发等众多领域。C++具有高效、快速、灵活、可扩展性等特点，在编程领域得到广泛的应用和赞誉。
  
  
• C++ 和 Java：哪个更难？
  C++
  
  
• C++程序：输出所有的水仙花数
  水仙花数是指一个3位数，其各个位上的数字的立方和等于该数本身。比如说，153是一个水仙花数，因为1的3次方+5的3次方+3的3次方等于153。现在，我们可以使用C++程序来输出所有的水仙花数。
  
  
• C++类函数的定义
  在C++中，类是一种用户定义的数据类型，它封装了数据以及对这些数据进行操作的函数。这些函数被称为类函数或成员函数。类函数可以访问类中的数据，以及调用其他的类函数。类函数的定义与普通函数的定义类似，但有一些额外的要求和规则需要遵守。
  
  
• C++贪吃蛇简单程序代码
  贪吃蛇是一款非常经典的游戏，它的简单易懂，很容易上手。下面是一段C++贪吃蛇的代码，让我们一起看看吧。
  
  
• C++新的结构体实现方式
  C++是一种高级编程语言，在软件开发中得到了广泛的应用。结构体是C++中一种重要的数据类型，它允许将不同类型的数据组合成一个单独的实体。过去，C++中的结构体需要通过定义成员变量和成员函数的方式来实现，但是随着C++的不断发展，新的结构体实
  
  
• Java语言和C++语言：哪个更优秀？
  Java语言和C++语言是当前比较流行的编程语言，它们都有自己的优点和缺点，也都适用于不同的编程需求。那么，到底哪一种语言更优秀呢？
  
  
• C++程序设计第二版》谭浩强PDF
  《C++程序设计第二版》是一本由谭浩强所编写的书籍，它是一本经典的C++编程教材，在国内外都有很高的学术价值和商业价值。
  
  
• C语言不会，可以学习C++吗？
  C语言和C++是两种编程语言，但它们有很多共同之处，例如基本语法、流程控制和数据类型等。因此，如果你不会C语言，通过学习C++，你也可以较快地学会C语言，甚至有些人认为学习C++比学习C语言更容易。
  
  
• C++键盘输入字符串逆序输出方法
  在C++编程中，字符串的逆序输出是一个常见的需求，它的实现方法也相对简单。本文将介绍C++中如何通过键盘输入字符串，并将其逆序输出。
  
  
• C++需要编译器吗？
  C++是一种广泛使用的编程语言，用于开发各种各样的应用程序，从操作系统到游戏和网站。然而，许多初学者可能会问，C++需要编译器吗？
  
  
• 推荐几本适合初学者的C++入门书籍
  对于初学者来说，C++入门可能是一件令人畏惧的事情，但是有些好的书籍会为新手提供明确和系统的指导，帮助他们快速掌握思想和技能。在这篇文章中，我将推荐几本适合初学者的C++入门书籍。
  
  
• C++编程教程：完数
  完数是指一个数的所有因子（除了它本身）的和等于它本身的数。例如，6是一个完数，因为6的因子是1,
  
  
• C++中如何实现for循环的i项减去i-1项操作
  在C++编程中，for循环是一种常见的循环结构，它通常用于重复执行一段代码。然而，在某些情况下，我们需要在循环中进行i项减去i-1项的操作，以获得特定的输出结果。本文将介绍如何使用C++实现这种操作。
  
  
• 能否在同一项目中运行C++代码和Python代码？
  在软件开发中，不同编程语言之间的交互和协作是非常常见的情况。在这之中，有很多开发者会想知道能否在同一项目中同时运行C++代码和Python代码。答案是肯定的，这是完全可行的。
  
  
• C++获取目录下所有文件的方法
  C++是一种非常流行的编程语言，用于开发各种类型的应用程序。如果您需要编写一个程序，可以获取某个目录下的所有文件，并对其进行处理，那么您可以使用C++编程语言来完成这个任务。本文将介绍如何使用C++获取目录下所有文件的方法。
  
  
• 如何处理C++中for循环无法执行的问题？
  在C++编程中，for循环是一种非常常见的循环结构。然而，在有些情况下，for循环可能会出现无法执行的问题。如果你正在学习C++编程，那么下面的内容会为你解决这个问题。
  
  
• C++字符串复制的方法
  C++是一种高级编程语言，其在字符串处理方面有着非常强大的功能，其中之一是字符串复制。字符串复制在实际编程中非常常用，本文将介绍几种C++字符串复制的方法。
  
  
• C++实现数组中学生姓名的冒泡排序
  在C++编程语言中，冒泡排序是一种常见的排序算法，它可以用来对数组中的元素进行排序。在学生信息管理系统中，需要对学生的姓名进行排序，以方便查找和统计。下面是C++实现学生姓名的冒泡排序的代码：
  
  
• 如何在C++中获取方法名
  在C++中，获取方法名是一个非常常见的需求。尤其是在调试和错误跟踪时，获取方法名可以帮助我们更快地定位错误的源头，提高效率并加快代码的开发速度。接下来，本文将向大家介绍一些在C++中获取方法名的方法。
  
  
• C++中的异或校验
  C++编程是一种强大的编程语言，很适合开发各种应用程序。其中一个非常重要的功能就是异或校验。异或校验是一种数据校验方法，被广泛应用于计算机领域。
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政