c++求最大公约数辗转相除

以下是使用C++辗转相除法求最大公约数的代码示例：

#include <iostream>
using namespace std;

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

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