最大公约数是指两个或多个整数共有约数中最大的一个，常缩写为gcd（英语：Greatest Common Divisor）。在数学和计算机科学中有广泛的应用。下面来看一段使用C++语言编写的求最大公约数的代码。

#include <iostream>
using namespace std;
int GCD(int m,int n)
{
  if(m%n==0)
    return n;
  return GCD(n,m%n);
}
int main()
{
  int a,b;
  cout<<"请输入两个整数:";
  cin>>a>>b;
  cout<<a<<"和"<<b<<"的最大公约数是:"<<GCD(a,b)<<endl;
  return 0;
}

该程序定义了一个名为GCD的函数，用来计算两个整数的最大公约数。这个函数采用递归的方式来实现。在主函数中，用户需要输入两个整数，然后调用GCD函数进行计算，输出结果就是两个整数的最大公约数。

使用C++语言编写求最大公约数的程序，是一类非常简单的程序。然而，对于学习C++的初学者而言，这个程序具有重要的意义。它包含了很多基本C++语言的要素，例如函数的定义与调用，递归等等。因此，程序可以帮助初学者更好地理解和掌握C++语言的基本知识。

相似文章
• C++实现三个数的从小到大排序
  C++是一种流行的编程语言，被广泛应用于各种计算机科学领域。其中，排序算法是C++程序员经常会用到的一个重要知识点。
  
  
• 如何下载Visual C++？
  Visual
  
  
• 用C++编写程序，将三位数的每个位上的数字进行分离，然后求它们的立方和。
  C++是一种广泛使用的编程语言，可用于开发各种不同类型的程序。今天我们来看一个简单的C++编程练习，就是分离三位数中各个位上的数字，然后求它们的立方和。
  
  
• 《C++ Primer》在线阅读
  《C++
  
  
• C++实现任意输入整数并输出该数的十倍
  C++是一种广泛使用的面向对象编程语言，可以用于开发各种类型的应用程序。在C++中，实现任意输入整数并输出该数的十倍非常简单。
  
  
• 学会C++后可以从事哪些工作？
  C++是一种高级编程语言，其在科技、工程、娱乐等许多领域都有广泛应用。掌握C++的技能可以为您打开多种就业和职业发展机会。
  
  
• C++实现字符转换成相同数字的算法
  在程序设计中，字符转换成相同数字的算法是一种常见的操作。在C++中，我们可以通过使用ASCII码来实现字符转换成相同数字的功能。ASCII码是一种用于表示字符的编码系统，每个字符对应一个唯一的数字。例如，大写字母A的ASCII码为65，小写
  
  
• 如何使用C++求解前n项1-1/2+1/4-1/8...的和
  在数学中，我们经常会遇到求和问题，这是一类非常基础的数学问题。其中之一就是前n项1-1/2+1/4-1/8...的求和问题。今天，我们来讨论如何使用C++求解这个问题。
  
  
• C++五子棋，让你在编程中挑战高手！
  C++五子棋是一款经典的游戏，能够让你在编程中挑战高手。作为一种智力棋类游戏，五子棋需要玩家在棋盘上落子，最终形成五个连续的同色棋子，即可赢得这场游戏。
  
  
• 如何使用C++读取INI配置文件
  INI文件是一种常用的配置文件格式，通常用于保存程序或系统的配置信息。C++是一种常见的编程语言，可用于读取INI文件并处理其中的配置信息。本文将介绍如何使用C++读取INI配置文件。
  
  
• C++中的对象数组指针
  C++是一门非常强大的编程语言，支持多种数据类型和数据结构，其中对象数组指针是一种常用的数据结构。对象数组指针指向一个数组，其元素都是对象。
  
  
• C++中矩阵求导的实现方法
  在C++中，矩阵求导是一个重要的数学计算问题，它常常被应用于机器学习、深度学习等领域中。矩阵求导可以帮助我们计算函数的导数，从而更加精确地进行模型训练和预测。下面就介绍一下C++中矩阵求导的实现方法。
  
  
• 《C++迷宫小游戏》
  C++迷宫小游戏是一款非常有趣的游戏，也是一款非常受欢迎的游戏。在这个游戏中，玩家需要通过操作角色在迷宫中找到出口，而且在这个过程中还要躲避各种陷阱和怪物的袭击。整个游戏设计非常精巧，不仅画面精美，游戏玩法也非常的刺激，可以让玩家在游戏中享
  
  
• 如何实现c++：一段代码展示
  C++是一种广泛使用的高级编程语言，应用于各种领域，包括软件开发、游戏开发、操作系统开发等等。对于初学者来说，学会如何实现C++是一个很重要的步骤。在本文中，我们将通过一段代码来展示如何实现C++。
  
  
• C++如何输入多个字符？
  C++是一种强大的编程语言，它提供了各种方式来输入字符。如果你想输入多个字符，那么你需要使用C++中的数组或字符串来实现。
  
  
• C++生成类图：visual studio中的UML工具使用方法介绍
  UML工具是一个用于通过图形化表示来可视化和设计软件系统的工具。在C++中使用类图是非常重要的，因为它可以描绘出类与类之间的关系，方便了解程序的框架结构。Visual
  
  
• C++如何进行格式控制输入输出？
  C++是一种流式编程语言，因此可以使用C++中的流插入操作符“<<”和流提取操作符“>>”来进行格式控制输入输出。这些操作符可以用于各种数据类型，如整数、浮点数、字符和字符串。
  
  
• C++代码复制教程
  在学习C++编程的过程中，复制代码是不可避免的。但是，有些新手在复制代码的过程中容易出现错误，这不仅会浪费时间，还可能会导致程序出错。因此，在这篇文章中，将为大家介绍C++代码复制的正确方法，希望对大家的学习有所帮助。
  
  
• 如何在C++中打开文件对话框
  在C++中，使用文件对话框可以让用户在程序中选择文件，这对于很多需要读写文件的程序来说是非常方便的。本文将介绍如何在C++中使用文件对话框功能。
  
  
• 使用C++编写程序实现运行n次后停止运行
  在很多场景下，我们需要让程序自动运行一定次数后停止，比如压力测试、性能测试等。这时，我们就需要编写一个程序来实现运行n次后停止运行。
  
  
• C++使用for循环实现100以内的阶乘
  C++是一种广泛使用的编程语言，用于开发广泛用途的应用程序。在编程中，循环是一种非常常见的结构，能够帮助我们重复执行某些任务。在这篇文章中，我们将介绍如何使用C++中的for循环来计算100以内的阶乘。
  
  
• 如何在C++中调用文件中的数据？
  在C++中，读取文件中的数据可以帮助我们更好地处理和分析大量数据。本文将介绍如何在C++中调用文件中的数据。
  
  
• C++中如何保留小数的除法结果？
  在C++中进行除法运算时，由于浮点数精度有限，得到的结果可能会存在一定程度的误差。为了保证计算结果的准确性，有时候需要对小数部分进行精确的处理。本文将介绍C++中保留小数的除法结果的方法。
  
  
• 如何在C++中使用cin后添加空格
  在C++中，cin可以帮助我们从标准输入读取用户输入的数据。然而，在某些情况下，我们可能需要在读取完一个数据后添加一个空格，例如在输出数据时需要使用多个值进行格式化或者将数据输出到一个文件中。
  
  
• C++开源社区的特点简介
  C++是一种被广泛使用的高级编程语言。在C++编程社区中，开源项目和平台、代码库、论坛和社交媒体等资源被广泛使用。
  
  
• C++图表：使用C++语言绘制数据可视化图表
  C++是一种广泛使用的编程语言，它可以用来编写各种不同类型的应用和程序。其中包括了绘制数据可视化图表的应用。使用C++语言绘制数据可视化图表是一种高效而灵活的方法，可以帮助用户更好地理解数据。
  
  
• C++中的判断素数函数调用示例
  C++是一种常用的编程语言，其中包含许多有用的函数，其中判断素数函数是其中之一。判断素数的函数可以检查一个给定的数字是否为素数。在本文中，我们将为你介绍如何在C++中调用判断素数函数并提供一个示例。
  
  
• C和C++能够相互调用吗？
  C语言和C++语言是两种不同的编程语言，其中C++是在C语言的基础上发展而来的一种面向对象编程语言。虽然C和C++语言有很多共同之处，但是它们在语法结构、数据类型和功能特性等方面存在着较大的差异。
  
  
• C++ OpenCV 图片显示
  C++是一种流行的编程语言，它被广泛用于开发各种类型的应用程序，包括图像处理和计算机视觉。因此，在C++中使用OpenCV来显示图像是一项常见的任务。
  
  
• C++中如何定义二维数组
  在C++编程语言中，定义二维数组是一项基本任务，这是因为二维数组是在程序中存储大量数据的最常见方式之一。
  
  
• C++ 中如何求根
  在C++中，求根是一项基本的数学操作，是很多算法和程序设计中必须掌握的技能之一。根的求解通常有两种：求方程组的数值解和反函数求解。下面分别介绍一下这两种方法。
  
  
• C++ 字符串提取
  在C++语言编程中，字符串提取是一项非常关键的操作。字符串提取是指从一个大的字符串中，提取出我们所需要的一段小字符串的操作。字符串提取可以涉及到截取、分离、匹配等多重操作。
  
  
• 自学c++到入行需要多长时间？
  C++是一门常用的编程语言，
  
  
• 如何在电脑上下载并使用Dev C++？
  如果你在学习C++编程，那么你可能需要一个好的集成开发环境（IDE）来编写和运行你的程序。Dev
  
  
• C++如何新建工程和文件？
  在使用C++进行编程时，新建工程和文件是非常基础和必要的操作，对于初学者来说，掌握这两个操作方法能够提高编程的效率和准确性。在本文中，我们将介绍C++如何新建工程和文件的方法，供大家参考。
  
  
• Dev C++电脑版免费下载
  Dev
  
  
• C++示例程序演示
  C++是一种流行的编程语言，广泛用于开发桌面应用程序、游戏、操作系统、网络应用程序以及嵌入式系统。在学习C++编程时，示例程序对理解语法和编程思路非常重要。以下是几个C++示例程序的演示。
  
  
• C++求1~n之间的所有完数。
  C++是一种高级编程语言，语法精简、功能强大。对于编程初学者来说，使用C++编写程序可以提高编程能力和逻辑思维能力。本篇文章将介绍如何使用C++求解1~n之间的所有完数。
  
  
• "C++和C语言代码在同一平台上是否兼容运行？"
  C++和C语言是两种常见的编程语言，它们在编写代码时使用不同的语法和规则。许多程序员经常使用这两种语言来编写软件和开发应用程序。然而，在同一平台上编写的C++和C语言代码是否可以兼容运行呢？
  
  
• C++如何实现输出换行？
  想必很多程序员，尤其是学习
  
  
• 如何在C++中启动输入法软键盘？
  在C++编程中，有时候需要用户输入内容，这时候就需要使用输入法软键盘。然而，有些时候软键盘并没有自动弹出，这时候就需要开发者手动在代码中调用软键盘。
  
  
• 如何使用C++获取数组长度
  在C++中，数组长度是一个很重要的概念，常常需要在编程过程中对数组进行操作和处理。因此，掌握如何获取数组长度是学习C++的一项重要内容。
  
  
• 无法下载Visual C++ 2010，请求解决方案
  近日有不少用户反映，无法下载并安装Visual
  
  
• C++代码封装在OC中的实现方法
  C++是一种高级编程语言，它被广泛地应用于计算机科学和软件工程。很多程序员都熟悉C++的代码编写和封装方法，但在iOS开发中，我们更多地使用Objective-C（OC）来进行开发。因此，在OC中如何实现C++代码封装是值得探究的问题。
  
  
• C++中的char数据类型有什么含义？
  在C++中，char是一种基本的数据类型，表示一个字符。一个字符可以是字母，数字，符号等等。在计算机中，每个字符都有一个对应的ASCII码值，用于表示和存储字符。
  
  
• 如何写好C++项目经历
  在面试中，C++项目经历是让我们展示我们技能的重要组成部分。因此，写好C++项目经历至关重要。
  
  
• C++中的类如何调用？
  C++是一种面向对象的编程语言，其中类是面向对象的重要概念之一。在C++中使用类需要调用类的对象，下面我们来详细介绍C++中的类如何调用。
  
  
• C#调用C++的DLL方法
  在C#应用程序中调用C++动态链接库（DLL）的方法可以帮助我们在两个不同的语言之间实现交互。在本文中，我们将介绍如何在C#应用程序中调用C++
  
  
• 使用C++绘制矩形的方法及步骤
  C++是一种常用的计算机编程语言，它可用于绘制不同形状的图形。在这里，我们将讨论如何使用C++绘制矩形，并提供一些简单的步骤，以帮助您开始。
  
  
• Microsoft Visual Studio C++的价格是多少？
  Microsoft
  
  

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