C++编程：谭浩强最大公约数计算

"这篇资源是关于使用C++编程计算两个数的最大公约数（Greatest Common Divisor, GCD）的教程，出自谭浩强的C++教学材料。内容包括一个简单的C++程序示例，该程序接收用户输入的两个整数，计算并输出它们的最大公约数。此外，资料中还涵盖了C++语言的基本背景和发展历程，强调了C语言的特点以及C++作为其扩展的重要性。" 在计算两个数的最大公约数时，提供的代码采用了欧几里得算法（Euclidean Algorithm）。这是一个高效的算法，基于以下原理：两个正整数a和b（a>b）的最大公约数等于b和a除以b的余数的最大公约数。如果a除以b没有余数，那么b就是最大公约数。 具体代码如下： ```cpp void main(void) { int x, y; cin >> x >> y; cout << gys(x, y) << endl; } int gys(int a, int b) { int r; if(a < b) { r = a; a = b; b = r; } while(r = a % b) { a = b; b = r; } return b; } ``` 在`main`函数中，程序首先通过`cin`从用户那里接收两个整数x和y。然后调用`gys`函数来计算这两个数的最大公约数，并将结果打印到屏幕上。`gys`函数内部，首先检查a是否小于b，如果不是，则交换两者的值，确保a始终大于或等于b。接下来，进入一个while循环，循环条件是a除以b的余数不为0。在每次循环中，将a的值赋给b，b的余数赋给r，直到a除以b无余数，此时的b就是最大公约数。 这个程序体现了C++的结构化编程思想，同时也展示了如何使用C++的标准输入输出库（iostream）进行用户交互。此外，这段代码还展示了C++的函数定义和调用，以及变量交换技巧（这里通过临时变量r实现）。 C++语言自C语言发展而来，保留了C语言的大部分特性，同时增加了面向对象编程的概念，使得程序设计更为灵活且易于维护。C语言的特点包括其简洁性、灵活性、高效性和良好的可移植性，这些特点在C++中得以延续和加强。虽然C++的语法相对宽松，对于初学者可能有一定难度，但一旦掌握，可以编写出高效且通用的程序。