求最小公约数

发表于 更新于 分类于 阅读次数： 本文字数： 188 阅读时长 ≈ 1 分钟

模版

cpp版本

1
2
3
int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}

python版本

1
2
def gcd(a: int, b: int) -> int:
    return a if b == 0 else gcd(b, a % b);

补充

求最小公倍数

1
2
3
int lcm(int a, int b) {
    return a / gcd(a, b) * b;
}