gcd 和 lcm（最大公约数和最小公倍数）

作者： 作者的头像   我是02的狗 ,  2024-03-02 10:53:44 ,  所有人可见 ,  阅读 120

3


求gcd:
直接用__gcd(x, y)函数来求

求lcm:
lcm = x * y / __gcd(x, y);

求多个数的gcd时，直接初始化int g = 0即可

0 评论