返回主页

最大公约数（递归）

使用递归实现欧几里得/辗转相除法求最大公约数

工具函数发布于 2026/08/19#最大公约数#数学
C++4 行81 Bytes
下载文件
int gcd(int a, int b) {
    if (a % b == 0) return b;
    return gcd(b, a % b);
}