C++最大公约数代码

#include 
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 << "请输入两个数：";
    cin >> a >> b;
    cout << "它们的最大公约数是：" << gcd(a, b) << endl;
    return 0;
}

        该程序首先定义了一个gcd()函数用于计算最大公约数，该函数使用递归的方式不断调用自身求解，直到找到最终的最大公约数为止。

        主函数中，用户输入两个数后，程序调用gcd()函数求出它们的最大公约数并输出。