在数学中，最大公约数是指两个或多个整数共有的约数中，最大的一个。本文将为大家介绍一段 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 a, b;
  cout << "请输入两个整数：" << endl;
  cin >> a >> b;
  cout << "它们的最大公约数是：" << gcd(a, b) << endl;
  return 0;
}

上述代码中，我们定义了一个名为 gcd 的函数，它接受两个整型参数 a 和 b，返回它们的最大公约数。在函数中，我们使用了 while 循环，不断用较小数去除较大数的余数，并重新设置较小数和较大数，直到余数为零。

在主函数中，我们要求用户输入两个整数，并通过调用 gcd 函数计算它们的最大公约数，最后输出结果。

总之，通过上述的 C++ 代码，我们可以快速、简单地计算两个数的最大公约数。希望这篇文章对大家有所帮助。

相似文章
• 如何使用C++中的vector？
  C++中的vector是一种动态数组，可以灵活地增加或删除元素，且与数组相比更简单易用。本文介绍如何使用vector来提高C++编程的效率。
  
  
• 如何使用C++启动外部程序
  在C++编程过程中，有时我们需要启动外部程序来实现特定的功能或操作。例如，我们可能需要打开一个文本编辑器来编辑文件，或者运行一个外部命令来执行一些任务。在这种情况下，我们可以使用C++来启动外部程序。
  
  
• C++不能输入中文
  C++是一门高级程序语言，被广泛应用于软件开发、游戏制作以及机器人控制等领域。然而，与许多人的期望不同，C++并不支持中文输入。
  
  
• C++类的继承机制
  C++作为一种高级编程语言，提供了一种重要的机制：类的继承。类的继承机制是指从一个类派生出另一个类的过程。这个过程中，派生类会自动获得基类的所有字段和方法，同时还可以添加新的字段和方法，或者修改现有的方法。
  
  
• 使用C++编写排序算法
  C++是一门被广泛应用于计算机科学和软件工程领域的编程语言。在许多实际场景中，需要对数据进行排序处理，而C++提供了多种排序算法来满足这种需求。下面介绍一些常用的排序算法，以及它们在C++中的实现。
  
  
• C++浮点数保留一位小数
  在C++中，浮点数的保留可以通过格式化输出来实现。格式化输出是指将变量以指定格式打印到屏幕或文件等设备上。要保留浮点数的一位小数，可以使用C++中的printf函数。
  
  
• C++反转三位数
  C++是一种面向对象编程语言，非常适合进行数据处理和算法设计。其中有一种常见的编程题目是反转一个三位数。本文将介绍如何使用C++编写反转三位数的程序。
  
  
• C++如何删除文件？
  在C++中，删除文件是一个常见的操作。删除文件可以通过使用remove()函数来实现。该函数需要传入一个参数，即要删除的文件的路径。下面是一个例子，演示如何使用remove()函数来删除文件：
  
  
• "C++中一个数的负数的二进制表示"
  在C++编程语言中，一个数的负数的二进制表示是非常重要的。在C++中，负数的表示是通过使用补码的方式来实现的。补码是指，在对于给定的数值N，如果N是负数，那么其补码是由N的绝对值的二进制表示取反再加上1来得到的。例如，-5的二进制补码为11
  
  
• 「百度云」一节课学会C++，共视频30000分钟
  在这个数字化时代，人们往往更愿意通过互联网来学习知识。而在这种情况下，有许多线上课程都使用了百度云作为视频课程的托管平台，同时也为学习者提供了更加便捷的学习方式。
  
  
• C++中如何释放定长数组？
  C++中的定长数组是在定义时预先分配固定大小的连续存储空间用于存储相同类型的元素。当我们不再需要这些数组时，需要释放它们所占用的内存空间。本文将介绍如何正确地释放C++中的定长数组。
  
  
• C++中free的用法
  C++语言中，内存管理是非常重要的，可以使用calloc、malloc、realloc和free等内存管理函数。本文主要介绍C++中free函数的用法。
  
  
• C++中如何使用length函数？
  在C++编程中，我们经常会遇到需要计算字符串或数组长度的情况。C++中length函数就是为了解决这种需求而设计的。在本文中，我们将介绍如何使用C++中的length函数。
  
  
• C++本地指针变量的初始化方法
  C++是一种强大的编程语言，在开发过程中，本地指针变量是很重要的一部分，本地指针变量的初始化方法也是学习过程中的一个重要内容，下面将介绍一些常用的本地指针变量初始化方法。
  
  
• 侯捷C++视频笔记
  侯捷C++视频笔记，讲述了C++编程语言基础知识和高级特性，是对C++的深入学习和了解的良好资源。
  
  
• C++中的string find函数详解
  C++中的string
  
  
• C++程序中的二分查找算法
  二分查找算法又称为折半查找算法，是一种高效的查找算法。它将一个有序的序列分成两个部分，每次查找时通过与中间值进行比较，确定待查找值所在的部分，然后继续在该部分中进行二分查找，直到找到待查找值或确定它不存在为止。
  
  
• C++有多少个函数？
  C++是一种广泛使用的编程语言，拥有众多的函数来帮助程序员实现各种不同的功能。但是，要回答C++究竟有多少个函数这一问题，则非常困难。
  
  
• C++中的iomanip头文件应用详解
  C++是一门功能强大的编程语言，其的iostream库提供了许多用于输入输出的工具。其中，iomanip头文件是一个非常实用的工具，本文将详细介绍该头文件的应用。
  
  
• 如何将C++时间转换为时间戳？
  C++是一种高级编程语言，非常适合用于开发高效且目标明确的应用程序。其中，时间戳是一种非常常见的数据格式，用于表示某个时间点距离1970年1月1日00:00:00（UTC）的秒数。因此，在某些情况下，我们需要将C++代码中表示的时间转换为时
  
  
• C++中应该什么情况下使用继承？
  C++是一种面向对象编程语言，继承是其最基本的特性之一。继承是一种让一个类派生出另一个类的机制，被派生出来的类称为子类，派生出子类的类称为父类。在C++中，继承可以通过public、private和protected这三种修饰符来实现不同的
  
  
• C++如何编写用户界面
  C++是一种功能强大的编程语言，它可以用于开发各种类型的程序，包括用户界面。如果您正在考虑使用C++编写用户界面，以下是一些步骤可以帮助您实现该目标。
  
  
• 如何在C++中使用结构体类型
  C++是一种面向对象的编程语言，有很多不同的数据类型可供使用。其中一种数据类型是结构体，它允许程序员将不同类型的数据组合在一起以创建一个新的数据类型。本文将介绍如何在C++中使用结构体类型。
  
  
• "C++经典输入输出例子分享"
  C++是一种流行的编程语言，它拥有丰富的输入输出功能，可以用于各种应用场景。下面我们来分享一些C++经典的输入输出例子。
  
  
• C++如何正确使用scanf函数？
  作为一种常用的输入函数，C++中的scanf函数可以帮助程序员从标准输入流中读取指定格式的数据。然而，由于其使用不当可能会导致程序出错或崩溃，因此正确使用scanf函数尤其重要。
  
  
• 免费C++教程在线学习
  C++语言是计算机编程中最为重要的语言之一，也是开发桌面应用程序、操作系统和游戏等的常用语言。随着现代社会科技的快速发展，越来越多的人开始对C++语言产生了兴趣，希望学习这门语言提升自己的编程能力。
  
  
• C++数组作为参数传递给函数
  在C++编程中，数组是一个非常常见的数据结构。当需要在程序中进行一系列操作时，有时需要将数组作为参数传递给函数。这种操作可以使代码变得更加简洁优雅，在某些情况下也可以提高程序效率。
  
  
• C++如何实现图形位置的变化输出
  在图形学中，图形位置的变化是经常需要处理的。C++是一种常用的编程语言，也可以完成图形位置的变化输出。下面介绍C++如何实现图形位置的变化输出。
  
  
• C++中的Vector的size（大小）
  在C++中，Vector是一个非常重要的STL数据结构，它可以存储动态大小的元素序列，使其变得非常灵活和高效。在Vector中，size是一个非常基本的概念，它表示在Vector中存储的元素的数量。
  
  
• 用Dev C++撰写表白代码
  在这个数字时代，传统的表白方式似乎越来越让人感到陈旧和乏味。如果你想要一种新奇的方式来表达你的感情，那么为什么不试试使用Dev
  
  
• C++程序：比较两个数的大小
  在C++编程中，比较两个数的大小是一个基本的操作。我们可以使用一些条件语句，例如“if”语句和“else”语句，来比较两个数的大小。在这篇文章中，我们将学习使用C++编写一个程序，以比较两个数的大小。
  
  
• C++随机生成1到6以内的数字
  C++是一种常用的高级编程语言，它可以让程序员创造各种有用的程序。在编写程序的时候，有时需要随机生成数字。在这篇文章中，我们将讨论如何使用C++随机生成1到6以内的数字。
  
  
• 如何在C++中声明string类型函数
  在C++中，字符串类型string是广泛使用的一种数据类型。它提供了许多方便的函数来操作字符串，但是当我们需要声明一个函数返回字符串类型的时候，需要注意一些语法细节。以下是几种声明string类型函数的方法。
  
  
• C++语言编程规范
  C++语言是一种广泛使用的高级编程语言，其强大的功能和灵活性使其成为了众多编程领域的重要工具。然而，由于C++语言的特殊性质，其编程过程中很容易出现一些错误。为了保证程序的质量和稳定性，编程规范成为了控制C++程序开发中最重要、最基本的措施
  
  
• 如何使用C++中的swap函数实现交换操作
  C++中的swap函数可以用来实现交换操作，这个函数不仅快速简便，而且更能提高程序的性能。在C++中，swap函数被作为一个标准库函数提供给开发者使用。
  
  
• C++转换为字符串
  在C++编程中，将数字或其他数据类型转换为字符串表示是一个常见的需求。C++提供了一些内置的函数来实现这个功能，同时也有一些第三方库可以使用。
  
  
• C++中数组下标为负数的问题
  C++是一种非常流行的编程语言，它具有强大的功能和灵活性，但是在使用C++编程的时候，需要注意一些陷阱和问题。其中一个常见的问题就是数组下标为负数的问题。本文将介绍这个问题以及如何避免它。
  
  
• C++ Windows头文件详解
  C++是一种强大的编程语言，能够实现许多不同的编程任务。而对于Windows平台上的C++编程而言，头文件是程序设计中必不可少的一部分。在本文中，我们将详细介绍几个Windows头文件，帮助你更好地理解并使用Windows
  
  
• C++中常用字符串头文件的介绍
  C++是一种高级编程语言，它在计算机科学中得到广泛应用。对于字符串的操作，在C++中也有相应的头文件可以使用，这些头文件提供了丰富的字符串处理函数，方便开发人员进行字符串操作。
  
  
• C++ 图片旋转
  C++
  
  
• C++读写dll文件的方法和实现
  动态链接库（Dynamic
  
  
• C++类中的多线程
  C++是一门经典的编程语言，它在开发复杂程序和系统时非常受欢迎。在C++中，多线程编程扮演着重要的角色。多线程是一种同时执行多个任务的技术，允许程序同时执行多个任务，可以提高程序的速度和性能。C++类中的多线程正是基于这种技术实现的。本文将
  
  
• C++的函数重载是什么？
  C++是一种非常流行的编程语言，它的一大特点就是支持函数重载。
  
  
• C++实现数组去重功能
  在编程中，有时需要对数组进行去重操作。C++是一种高效的编程语言，可以用它来实现数组去重功能。
  
  
• C++代码：Hello World
  C++是一种高级编程语言，它常被用于开发应用程序、游戏和系统软件。如果你是一名C++初学者，那么编写一个“Hello
  
  
• 如何在C++类中实现函数？
  C++是一种非常重要的编程语言，它最大的特点是强调对象的概念，是一种面向对象的编程语言。类是C++中定义对象的基本方式，它是一种包含数据成员和成员函数的结构。通过将数据和方法组合在一起，类提供了一种强大的封装机制，使得数据仅能被对象之间的方
  
  
• C++中int类型的取值范围是什么？
  C++中的int类型是一种整数类型，在代码实现中广泛应用于各种数学计算、循环结构和逻辑判断等方面。那么，int类型的取值范围是什么呢？
  
  
• 如何使用C++的string来获取字符
  C++的string是一个非常强大的字符串类，可以轻松地对字符串进行各种操作。如果您想获取一个string中的字符，有几种方法可以做到。
  
  
• C++面向对象编程思想简介
  C++是一种基于对象的编程语言，其核心思想是面向对象编程（OOP）。面向对象编程是一种编程模式，它将数据和操作它们的行为封装在一个对象中。这种编程范式强调类和对象的概念，重点在于更好地管理和组织复杂的代码。
  
  
• C++软件工程师招聘：寻找优秀开发人才
  随着科技的发展，软件技术越来越成为各行各业发展的关键。在这样一个时代，拥有专业的软件工程师团队显得尤为重要。因此，我们目前正在寻找一位优秀的C++软件工程师加入我们的团队，负责软件开发工作。
  
  

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