最大公约数，最小公倍数

最大公约数，最小公倍数

#库函数

#include<algorithm>

Lowest Common Multiple直接求最小公倍数
Greatest Common Divisor直接求最大公约数

x=__lcm(a,b,c,…….)
x=__gcd(a,b,c,…….)

有两个下划线！
而且它们不是标准库文件中的函数，在竞赛中禁止使用

#代码实现

最大公约数：

int gcd(int a, int b)
{

    return b == 0 ? a : gcd(b, a % b);

}

求最小公倍数算法：

最小公倍数=两整数的乘积÷最大公约数