C++函数声明：求两个数的最大公约数

一、什么是最大公约数

最大公约数是指两个或多个整数共有的约数中最大的一个。

例如：12和18的约数有1、2、3、6，其中最大的约数是6，因此12和18的最大公约数是6。

最大公约数在数学中有着广泛的应用，例如求分数的最简形式、判断两个数是否互质等。

二、求最大公约数的算法

欧几里得算法，又称辗转相除法。其基本思想是用较大的数除以较小的数，再用余数(第一次被除数除以除数所得的余数)去除除数，一直这样做下去，直到余数为0时，最后的除数即为这两个数的最大公约数。

例如：求12和18的最大公约数，计算步骤如下：

18 % 12 = 6
12 % 6 = 0

因此，12和18的最大公约数为6。

三、求最大公约数的C++代码实现

借助欧几里得算法，我们可以写出以下函数声明来求两个数的最大公约数：

int gcd(int a, int b);

其中，参数a和b分别为两个需要求最大公约数的整数。

函数实现如下：

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

四、函数的调用

在主函数中调用gcd函数即可求出两个数的最大公约数：

int main() {
    int a = 12;
    int b = 18;
    int result = gcd(a, b);
    cout