最大公约数 & 最小公倍数

作者：

Gusil , 2022-03-18 14:50:21 , 所有人可见 , 阅读 174

__gcd(a,b);cpp自带库中的函数。

int gcd(int a, int b)
{
    return b? gcd(b, a % b): a;
}

int lcm(int a, int b)
{
    return a * b / __gcd(a, b);
}