c++经典的递归案例：计算最大公约数

c++经典的递归案例：计算最大公约数

#include <iostream>

// 经典的递归案例：计算最大公约数
int gcd(int a, int b) {
    // 基本情况：如果b等于0，最大公约数为a
    if (b == 0) {
        return a;
    } else {
        // 递归调用：计算b和a除以b的余数的最大公约数
        return gcd(b, a % b);
    }
}

int main() {
    // 输出12和18的最大公约数
    std::cout << "12和18的最大公约数是：" << gcd(12, 18) << std::endl;

    return 0;
}