c++欧几里得最大公约数

欧几里得算法（也称为辗转相除法）可以用于求解两个整数的最大公约数。以下是一个使用C++实现的欧几里得算法的示例代码：

#include <iostream>

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

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

    return 0;
}

你可以在输入两个整数后，程序将输出它们的最大公约数。希望对你有所帮助！