菜鸡自用——最大公约数和最小公倍数

作者：

fw一个 , 2024-04-05 11:53:40 , 所有人可见 , 阅读 5

// 辗转相除法求最大公约数
int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}

// 计算最小公倍数
int lcm(int a, int b) {
    return a / gcd(a, b) * b;
}