求两个整数最大公因数

根据提供的两个引用，可以得到求两个整数最大公因数的算法步骤如下：
1. 设两个整数为a和b，令i等于a和b中的较小值。
2. 若a和b能同时被i整除，则i即为最大公约数，结束。
3. 若不能，则i减1，再回去执行第2步。
代码实现如下（C++）：

#include <iostream>
using namespace std;

int gcd(int a, int b) {
    int i = min(a, b);
    while (i > 0) {
        if (a % i == 0 && b % i == 0) {
            return i;
        }
        i--;
    }
    return 1;
}

int main() {
    int a, b;
    cout << "请输入两个整数：";
    cin >> a >> b;
    cout << a << "和" << b << "的最大公约数为：" << gcd(a, b) << endl;
    return 0;
}