求两个整数的最大公约数

要找到两个数的最大公约数（GCD），有多种方法可以实现。以下是两种常见的方法：

辗转相除法（欧几里得算法）：
辗转相除法的基本思想是通过反复用较小数去除较大数，然后用较小数除以余数，直到余数为0为止。最后的除数就是两个数的最大公约数。
c
Copy code
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

在上面的代码中，我们使用递归实现了辗转相除法。如果第二个数b为0，则返回第一个数a作为最大公约数。否则，递归地调用gcd(b, a % b)，其中a % b表示a除以b的余数。这样不断地将较大数替换为较小数，直到余数为0，最后的除数就是最大公约数。

更相减损术：
更相减损术的基本思想是通过反复用两个数中较大的数减去较小的数，然后用减法的结果替换较大的数，直到两个数相等为止。最后的相等的数就是两个数的最大公约数。
c
Copy code
int gcd(int a, int b) {
    while (a != b) {
        if (a > b) {
            a = a - b;
        } else {
            b = b - a;
        }
    }
    return a;
}

在上面的代码中，我们使用循环实现了更相减损术。如果a大于b，则将a减去b，否则将b减去a，直到两个数相等。最后返回相等的数作为最大公约数。
这两种方法都能找到两个数的最大公约数，选择哪种方法取决于具体的情况和需求。一般来说，辗转相除法更高效，特别是对于较大的数。