2O24最新奥马免费资料 · 查询导航 & 全年稳定运行

2025新澳门与香港正版精准免费大6

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

#include <iostream>

// 经典的递归案例：计算最大公约数
int gcd(int a, int b) {
&金蛇马会论坛_一肖一码6374nbsp;   //&金多宝正版论坛资料下载nbsp;基本情况：如果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;
}