gcd算法

作者：

大瓜娃子 , 2022-02-07 20:10:17 , 所有人可见 , 阅读 284

1

1

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

大瓜娃子 2022-02-07 20:10

ll lcm(ll x,ll y)
{
    return x / gcd( x , y ) * y;
}