最大公约数是指两个或多个整数共有的约数中最大的一个。在数论中，最大公约数常用缩写为gcd（英语：greatest common divisor）。求解最大公约数在数学中有着广泛的应用，在程序设计中也是一项重要的操作。

以下是 C++ 代码求解最大公约数：

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

以上代码使用了递归算法实现求解最大公约数。代码中，我们使用 % 运算符计算余数，若直接进行递归求解，则在计算出现为 0 的余数时递归将无法继续执行，因为除数为 0 所导致的错误也会出现。如果我们保证递归步长足够大，则可以忽略这个问题。

要注意的是，如果输入负整数，则求解结果可能是负数，这时候我们可以使用 abs（绝对值） 函数，将其转化为正整数进行求解。

总之，求解最大公约数是程序设计的基础操作，掌握这个操作无疑是提升程序设计水平的重要一步。

相似文章
• C++代码分享：玩转数字游戏
  数字游戏能够带给我们惊喜、挑战和乐趣。如果您想将数字游戏的魅力扩展到编程领域，那么C++语言就可以帮助您实现这一目标。在本文中，我们将分享一些C++代码，展示如何利用这个强大的编程语言玩转数字游戏。
  
  
• "C++毕业设计题目及代码分享"
  随着信息时代的快速发展，计算机科学已经逐渐成为人们生活中不可或缺的一部分。在计算机科学的学习过程中，C++编程语言已经成为了一种十分重要的编程语言。而对于C++专业的学生们来说，毕业设计也是一项非常重要的任务。因此，在本文中，我们将为大家分
  
  
• 【代码分享】C++实现加减乘除
  C++是一门经典的编程语言，既具有高效性，又适合初学者上手。在C++中，实现加、减、乘、除这些基本的数学运算功能是非常基础的，也是非常重要的。在本文中，我们将分享一下如何使用C++实现这些功能。
  
  
• "50条简易版C++贪吃蛇代码分享"
  贪吃蛇游戏一直以来都是大家喜爱的经典游戏之一。在今天，我们分享50条简易版C++贪吃蛇的代码，让大家快速上手，自己动手编写属于自己的贪吃蛇游戏。
  
  
• "趣味横生的DevC++代码分享"
  作为一名程序员，写出能够实现某项功能的代码是一种极大的成就感，但是最让人愉悦的就是可以使用迥异的方式完成需要的任务。而DevC++实现这个愿望，提供了许多有趣且独特的特性。下面我们就来分享几个趣味横生的DevC++代码示例。
  
  
• C++ 在线编译器
  C++是一种通用的高级编程语言，它具有高效、灵活和可移植等优点。由于C++的广泛应用，越来越多的人开始学习和使用它。而在线编译器则为C++的学习和使用提供了更为便捷的方式。
  
  
• "C++算术表达式求值代码分享"
  C++算术表达式求值代码分享
  
  
• C++代码分享：新年快乐！
  在新的一年里，许多程序员都会奋斗在代码的世界里。在这里，我们分享一段C++代码，祝大家新年快乐，万事如意！
  
  
• 【代码分享】01背包问题的C++实现
  在算法学习中，01背包问题是一个非常经典且重要的问题。在计算机程序设计中，01背包问题也是一个常见的应用场景。本文将介绍如何使用C++来实现01背包问题，并且分享代码。如果您不懂算法，可以先了解01背包问题的基础知识。
  
  
• C++毕业设计：项目介绍与代码分享
  C++毕业设计是大多数计算机科学和软件工程学生必须完成的一个项目。此项目旨在向学生展示他们在C++编程方面的能力，并让他们在实际应用中运用所学知识。
  
  
• 【代码分享】C++猜数游戏程序
  C++猜数游戏程序是一款非常经典的C++小型游戏程序。这款程序由C++语言编写而成，实现了人与计算机之间的互动。这个游戏的核心是让用户猜一个随机生成的数字，在规定的次数内猜对则获胜，否则失败。
  
  
• "C++游戏开发代码分享"
  C++是一种广泛使用的编程语言，其语言特性可以支持各种各样的应用程序及游戏程序的开发。在游戏开发领域，C++也被广泛使用，它使开发人员可以开发出高效率、高质量的游戏。本文将分享一些C++游戏开发的代码技巧以及开发人员应该了解的一些C++游戏
  
  
• 【代码分享】C++实现页面置换算法
  页面置换算法是操作系统中的重要概念，可以帮助我们更好地管理内存资源。C++是一种非常流行的编程语言，下面介绍如何使用C++来实现页面置换算法。
  
  
• C++代码分享：教你如何简单打出爱心符号
  在我们的日常工作和生活中，往往需要使用到一些特殊符号来表达我们的情感或者意图。其中，爱心符号是一种经常出现的符号，特别是在情人节或者其他浪漫的场合。那么，在C++编程中，我们该如何简单地打出爱心符号呢？下面就来分享一下代码实现方法。
  
  
• DevC++生日烟花代码分享
  DevC++是一款非常流行的集成开发环境，它支持多种编程语言，比如C++、C、Fortran等。近日，DevC++迎来了它的生日，为了庆祝这个特殊的日子，我们分享一段生日烟花的代码。
  
  
• C++表白程序：简单代码分享
  在这个时代，表白已经成为了年轻人之间的一种流行方式。而C++表白程序就是一种独特的表白方式，它不仅可以表达爱意，还可以展现出你的编程技能。在这里，我们将分享一个简单的C++表白程序代码。
  
  
• 《Visual C++ 6.0有趣的代码分享》
  Visual
  
  
• Dev C++编程趣味代码分享
  Dev
  
  
• Visual C++ 6.0 贪吃蛇代码分享
  贪吃蛇是一款经典的游戏，很受玩家欢迎。如果你想学习
  
  
• C++表白程序：简单代码分享
  在这个时代，表白已经成为了年轻人之间的一种流行方式。而C++表白程序就是一种独特的表白方式，它不仅可以表达爱意，还可以展现出你的编程技能。在这里，我们将分享一个简单的C++表白程序代码。
  
  
• 【编程实战】C++飞机游戏代码分享
  编程实战是学习编程的重要一环，通过实践来增强编程技能。在这篇文章中，我将分享一份C++飞机游戏代码，供大家学习参考。
  
  
• 【代码分享】C++实现加减乘除
  C++是一门经典的编程语言，既具有高效性，又适合初学者上手。在C++中，实现加、减、乘、除这些基本的数学运算功能是非常基础的，也是非常重要的。在本文中，我们将分享一下如何使用C++实现这些功能。
  
  
• 【代码分享】用C++编写的小游戏
  作为一种流行的编程语言，C++在游戏开发中的使用非常广泛。今天，我们来分享一款由C++编写的小游戏，它可以锻炼你的反应能力和手眼协调能力，同时也可以帮助你加深对C++语言的理解。
  
  
• 【C++代码分享】打印“欢迎大家”的程序
  C++是一门强大的编程语言，可以通过它实现各种复杂的功能。不过，有时候我们也需要写一些简单的程序来验证我们的开发环境是否正常运行。今天，我们来分享一个简单的C++程序——打印“欢迎大家”。
  
  
• C++程序设计代码分享
  C++程序设计是一种区别明显的计算机编程语言，它的优点在于其高级抽象性和面向对象性。作为一名合格的程序员，我们需要经常分享自己编写的代码，让更多的人受益和使用。
  
  
• C++图书管理系统简单代码分享
  C++是一种流行的面向对象编程语言，因其灵活性和广泛的应用而备受青睐。在编程学习的过程中，图书管理系统是一个非常好的练手项目。本文将与读者分享一份简单的基于C++的图书管理系统代码。
  
  
• Java简单项目案例详解及代码分享
  Java简单项目案例详解及代码分享
  
  
• Java代码分享网站 CodingGround
  Java代码分享网站 CodingGround
  
  
• Java编程实战宝典——超全代码分享
  Java编程实战宝典——超全代码分享
  
  
• Java实现简易计算器程序代码分享
  Java实现简易计算器程序代码分享
  
  
• 搭建一个Java聊天室：实现私聊、群聊、代码分享
  搭建一个Java聊天室：实现私聊、群聊、代码分享
  
  
• Java后端开发技术分享——实战演示
  Java后端开发技术分享——实战演示
  
  
• 如何写一份高效的 Java 开发周报
  如何写一份高效的 Java 开发周报
  
  
• 《Java编写简单小游戏--完整源代码分享》
  《Java编写简单小游戏--完整源代码分享》
  
  

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