cpp辗转相除法求最大公约数

最大公约数（GCD）可以使用辗转相除法来求解。辗转相除法的基本思想是，用较大的数除以较小的数，然后用较小的数除以得到的余数，如此反复，直到余数为0时，最后的除数即为最大公约数。

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

#include <iostream>

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

int main() {
    int num1, num2;
    std::cout << "请输入两个整数：" << std::endl;
    std::cin >> num1 >> num2;

    int result = gcd(num1, num2);
    std::cout << "最大公约数是：" << result << std::endl;

    return 0;
}

在上述代码中，通过递归调用gcd函数来实现辗转相除法。首先，用户输入两个整数num1和num2；然后，调用gcd函数求得最大公约数，并将结果输出。

希望能够帮助到你！如果还有其他问题，请随时提问。