求给定N个数的最小公倍数的C++程序

Question

我想找到两个以上数字的最小公倍数

求给定N个数的最小公倍数的C++程序

Answer 1

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

对于gcd，请查看 Euclid algorithm 。对于超过 2 个数字，请对下一个数字和前一个数字的结果迭代使用 lcm。在代码中:

int lcms(int l int * a)
{
        int     i, result;
        result = 1;
        for (i = 0; i < l; i++) result = lcm(result, a[i]);
        return result;
}