最大公约数是指两个或多个整数共有约数中最大的一个，常缩写为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++是一个很重要的步骤。在本文中，我们将通过一段代码来展示如何实现C++。
  
  
• "C++和C语言代码在同一平台上是否兼容运行？"
  C++和C语言是两种常见的编程语言，它们在编写代码时使用不同的语法和规则。许多程序员经常使用这两种语言来编写软件和开发应用程序。然而，在同一平台上编写的C++和C语言代码是否可以兼容运行呢？
  
  
• C++代码封装在OC中的实现方法
  C++是一种高级编程语言，它被广泛地应用于计算机科学和软件工程。很多程序员都熟悉C++的代码编写和封装方法，但在iOS开发中，我们更多地使用Objective-C（OC）来进行开发。因此，在OC中如何实现C++代码封装是值得探究的问题。
  
  
• C++中的字符串类型String类代码
  C++是一种流行的编程语言，有着强大的字符串处理功能。其中，C++中的字符串类型String类是一种十分实用的数据类型，它可以方便的处理字符串相关的操作。
  
  
• C++二分法代码实现
  C++是一门经典的编程语言，被广泛应用于计算机程序设计、数据结构、算法分析和数值计算等诸多领域。其中，二分法也是C++中经典的算法之一。在本文中，我们将介绍C++中二分法的实现方式。
  
  
• C++代码：头插法
  C++语言是一种面向对象的编程语言，在程序员的开发中常常用到各种数据结构和算法。其中，头插法是一种简单有效的链表插入方法，可以在链表头部快速插入新的节点。
  
  
• C++代码：大象喝水
  大象是世界上最大的陆生动物，一个成年的成年大象可以喝下50加仑水。那么，这就引出了一个有趣的问题：如果我们想要计算一个大象需要多长时间才能喝完一个水池里的整个水量，怎么做呢？C++是一种流行的编程语言，有一种方法可以使用C++来解决这个问题
  
  
• Java程序可以直接编写哪些代码？
  Java是一种高级编程语言，常用于开发各种应用程序，包括桌面应用程序、移动应用程序、Web应用程序等等。Java程序可以直接编写的代码包括如下几种：
  
  
• C++递归实现进制转换代码
  进制转换是计算机编程中常用的操作之一，它可以将一种数值的进制表示转换成另外一种进制表示。在C++中，我们可以使用递归函数来实现进制转换，这是一种简单而有效的方法。本文将介绍使用C++递归实现进制转换的代码。
  
  
• C++数据结构顺序表代码【附注释】
  顺序表是一种常见的数据结构，也是入门编程者所学习的第一种数据结构。本文将为大家介绍C++语言下的顺序表数据结构代码，并附上详细的注释。
  
  
• C++语言编写的学生考勤系统代码
  学生考勤系统是一款基于计算机的学生考勤管理软件，可以方便地记录每个学生的出勤情况，帮助教师和学校管理者更好地进行学生考勤管理。
  
  
• 如何在C++6.0中运行代码？
  C++6.0是一种编程语言，它的编译器可以在多种操作系统上使用。下面是在Windows环境下使用C++6.0编译器运行代码的步骤：
  
  
• 如何处理Java自定义运行时异常问题
  Java自定义运行时异常经常出现在程序开发过程中，因此开发者必须了解如何有效地处理这些异常。本文将介绍如何处理Java自定义运行时异常。
  
  
• C++实现求最大公约数的代码
  C++语言是一种高效且常用的编程语言，经常被用于开发各种类型的应用程序和软件工具。在数学中，最大公约数（gcd）是两个或多个整数的公共因数中最大的一个。有很多方法可以计算最大公约数，而在C++中，可以使用以下代码来实现最大公约数的计算。
  
  
• C++三个数比大小代码
  C++语言是一种高效、快速的编程语言，非常受欢迎。在C++中比较三个数的大小，可以使用一段简单的代码。
  
  
• VC++绘图代码
  VC++绘图代码是用于编写计算机图形学程序的一种工具，它可以通过各种算法和函数来生成图形，实现图形的显示和操作。在VC++环境下，可以使用各种库函数和对象来进行绘图，如GDI、OpenGL等，可以绘制点、线、多边形、曲线、字符等各种图形。
  
  
• C++实现四舍五入的代码
  在C++中，为了实现一个四舍五入的功能，我们可以使用C++的数学库中的round()函数。这个函数是用来把小数值四舍五入为最接近的整数值。
  
  
• Dev C++：祝你生日快乐，附上代码！
  今天是Dev
  
  
• C++程序调用Python代码
  C++和Python是两种不同的编程语言，通常情况下，我们不会将它们混合使用。但是，在一些特定的场景中，有时候需要将C++程序调用Python代码来解决问题。
  
  
• "C++编写最简单的游戏代码"
  C++是一种高级编程语言，它可以用于编写各种类型的计算机程序，包括游戏。编写游戏是C++应用的一个流行的用途，因为它可以提供良好的性能和灵活性。在本文中，我们将了解如何使用C++编写最简单的游戏代码。
  
  
• C++入门代码示例
  C++是一种基于C语言的编程语言，它被广泛地用于开发软件、游戏、嵌入式系统和操作系统等各种应用。如果你想学习C++语言编程，这里是一些主要入门代码示例：
  
  
• "C++代码艺术：创意简单又有趣的图案"
  C++代码艺术：创意简单又有趣的图案
  
  
• 为什么C++代码文字消失后点击才能出现？
  C++是一种广泛应用于软件开发领域的编程语言，然而，由于其代码文字在编辑器中消失后需要点击才能出现的现象常常让初学者困惑。出现这种情况的原因是因为编辑器的缩进设置。
  
  
• DevC++编写的代码
  DevC++编写的代码是一种基于C++语言的开源集成开发环境（IDE）软件，它支持多种编程语言和不同的编译器。它的特点是简单易学、免费且功能强大，用户可以使用它来开发各种类型的程序，例如桌面应用程序、控制台应用程序、动态链接库（DLL）等。
  
  
• C++算法代码示例
  C++是一个强大的编程语言，因为它可以提供各种算法，利用这些算法可以解决各种不同的问题。在这篇文章中，我们将介绍一些基本的C++算法代码示例，帮助您更好地了解这些功能。
  
  
• C++整数输入输出代码
  C++是一种广泛使用的编程语言，其功能强大且易于学习。其中，整数输入输出是基础知识之一，下面我们来学习一下C++的整数输入输出代码。
  
  
• C++简单计算器代码
  C++是一种广泛使用的编程语言，适用于许多应用程序。其中一个应用是创建计算器程序。在本文中，我们将介绍C++简单计算器代码。您可以使用这些代码作为起点并进行修改，以便根据需要扩展其功能。
  
  
• C++语言实现复数加法
  复数是由实数和虚数组成的数，其中虚数i是-1的平方根，其本身是一个虚的数，用来表示不存在的数。在C++语言中，我们可以通过定义一个结构体来实现复数加法运算。
  
  
• C++代码结构体：学生成绩管理系统
  C++是一种高效的编程语言，被广泛应用于各个行业中。在计算机编程中，结构体是一种自定义的数据类型，它可以将不同类型的数据组合在一起，方便管理和操作。本文将介绍如何使用C++的结构体编写一个简单的学生成绩管理系统。
  
  
• 用Dev C++编写简单的小游戏代码
  Dev
  
  
• 《C++100个代码大全》
  C++100个代码大全是一本非常实用的编程书籍，它收录了100个常用的C++代码，涵盖了从基础用法到进阶应用的各个方面。这本书对于想要学习C++编程的初学者和有一定基础的人来说，都是一个不可多得的好资源。
  
  
• C++链式基数排序代码
  C++链式基数排序是一种高效的排序算法，它的实现原理是利用数字的位数进行排序。在这种排序算法中，每个数字都被看作是一个链表节点，数字的位数决定了它在链表中的位置。以下是C++链式基数排序的代码实现。
  
  
• C++课程设计：调色板及代码
  调色板是一种可以帮助用户选择颜色的工具，在绘图、设计等方面有着广泛的应用。在C++课程设计中，使用调色板可以提高用户体验，让程序更加美观和易用。
  
  
• C++循环输出-让你的代码更高效！
  C++是一种高级程序设计语言，广泛应用于各种领域，包括游戏开发、嵌入式系统和金融等。在编写C++程序时，经常需要进行循环输出，以便处理大量的数据。
  
  
• C++字体：如何选择合适的字体以编写C++代码？
  C++是一种广泛使用的编程语言，它被用于开发各种类型的应用程序，从视频游戏到金融软件。然而，在编写C++代码时，字体选择似乎是被忽视的问题。但是，选择正确的字体可以提高代码可读性和易用性，减少编码错误并提高代码效率。下面是一些关于如何选择合
  
  
• C++创建文件的代码
  C++语言是一种广泛应用于系统软件、应用软件、嵌入式系统、游戏开发等领域的高级编程语言，目前已经成为一种非常流行的编程语言。在C++中，创建文件是一个非常基本的任务，本文将介绍如何在C++中创建文件的代码。
  
  
• 每行代码能让C++植树几棵？
  C++是一门广泛应用于编程领域的高级程序设计语言，被认为是最通用的编程语言之一。但是，它的每行代码能否让真正的树木生根发芽呢？
  
  
• C++代码实现创建Excel文件
  C++是一种面向对象编程语言，它支持多种编程范式，包括程序设计、泛型编程和面向对象编程等。C++提供了多种工具和库，可以方便地进行程序开发和编译。本文将介绍如何使用C++代码创建Excel文件。
  
  
• C++如何编写阶乘代码
  阶乘是一个非常基本的数学概念，在编程中也常常需要用到。C++是一种非常流行的编程语言，那么如何使用C++编写阶乘代码呢？
  
  
• C++代码实现计算圆周率
  计算圆周率一直是计算机科学中一个有趣的挑战。虽然已经有许多算法被提出来，但C++代码仍然是最常用的实现方法之一。
  
  
• C++队列代码实现
  C++队列是一种常用的数据结构，可以用来存储一系列具有相同数据类型的元素，通常用于解决先进先出（FIFO）问题。在C++中，可以使用数组或链表等数据结构来实现队列。下面将介绍用数组实现队列的代码实现。
  
  
• C++实现输入姓名输出代码
  C++是一种高级编程语言，在计算机编程领域被广泛使用。它以其强大的功能和高效的性能而著称。现在，我们来介绍一种简单的方法，使用C++编写一个程序，输入姓名然后输出相应的代码。这个程序可以用于编写代码的练习或者其他实验目的。
  
  
• 【示例】递归算法C++代码
  递归算法是一种非常重要的算法，它在编程中被广泛使用。它通过函数自身调用自身来解决问题。许多经典问题都可以使用递归算法来解决，例如计算斐波那契数列，到达一个节点的所有路径等。
  
  
• 使用VS Code运行C++代码
  VS
  
  
• 如何使用VSCode运行C++代码
  使用VSCode运行C++代码是一种非常方便和快速的方法，让我们能够在开发过程中更加高效地编写和调试程序。
  
  
• C++类与对象代码简介
  C++
  
  
• C++实现闰年判断代码
  闰年是指公历年份中能被4整除但不能被100整除的年份，或者是能被400整除的年份。在程序设计中，我们常常需要判断一个给定的年份是不是闰年。那么，如何在C++当中实现闰年判断呢？
  
  
• C++ 数字金字塔代码
  数字金字塔指的是一种数学问题，其中一排数字以金字塔形式排列，每个数字只能加上它正下方两个数字的和。现在我们来看一个使用C++语言编写的数字金字塔代码。
  
  
• 为什么C++代码不能运行？
  C++是一门十分重要的编程语言，许多软件和应用程序都是由C++编写而成的，但是在编写C++代码时我们会经常遇到代码无法运行的情况。那么为什么C++代码不能运行呢？
  
  
• C++如何暂停代码
  C++作为一种常用的编程语言，在软件开发中应用非常广泛。在编写代码时，我们有时需要暂停程序的运行，如何实现呢？本文将介绍几种实现暂停代码的方法。
  
  

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