C++求两个数的最大公约数

可以使用辗转相除法来求两个数的最大公约数。假设两个数为a和b，其中a>b，可以使用以下代码实现：

int gcd(int a, int b) {
    int r;
    while (b != 0) {
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}

在每次循环中，我们用a除以b得到余数r，然后将b赋值为r，a赋值为原来的b，直到余数为0，此时a就是最大公约数。