C++ 中的 LCM

在 C++ 中，LCM（Least Common Multiple）是用于计算两个或多个整数的最小公倍数的函数。LCM 是数学中的一个概念，表示一组整数的最小公倍数。

使用方法

在 C++ 中，LCM 可以使用 STL 中的 __gcd 函数来实现。__gcd 函数可以计算两个整数的最大公约数。

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    int a = 10, b = 15;
    int lcm = (a * b) / __gcd(a, b);
    cout << "LCM of " << a << " and " << b << " is " << lcm << endl;

    return 0;
}

上述代码将输出以下结果：

LCM of 10 and 15 is 30

解释

上述示例中，我们使用了 C++ 的 STL 中的 __gcd 函数来计算 10 和 15 的最大公约数。接下来，我们使用了公式 (a * b) / gcd(a, b) 来计算 LCM。由此，我们得到了结果 30。

总结

以上是 C++ 中计算 LCM 的简单介绍。在实际编程中，我们可以使用 STL 中的 __gcd 函数和上述公式来计算 LCM。