C++ 17中的std::lcm

在数学中，最小公倍数是两个数的公共倍数中最小的一个。在C++ 17标准库中，我们可以使用std::lcm()函数来计算两个整数的最小公倍数。

函数原型

template< class T >
constexpr T lcm( const T& a, const T& b );

std::lcm()函数需要两个参数：a和b，并且返回a和b的最小公倍数。这两个参数必须是可复制和可移动的类型。

返回类型

std::lcm()函数的返回类型与输入参数相同。如果两个输入参数类型不同，则返回类型将是它们的公共类型。

示例

下面是一个使用std::lcm()函数计算两个整数的最小公倍数的示例：

#include <iostream>
#include <numeric>

int main()
{
    int a = 24, b = 16;
    std::cout << "LCM of " << a << " and " << b << " is " << std::lcm(a, b) << std::endl;
    return 0;
}

输出：

LCM of 24 and 16 is 48

注意事项

• std::lcm()函数需要C++ 17或更高版本的支持。
• std::lcm()函数的实现使用欧几里得算法（辗转相除法）来计算最大公约数，并使用连续整数倍来计算最小公倍数。
• 如果a或b为零，则最小公倍数为零。
• 如果a或b是无穷大，则最小公倍数为正无穷大。
• 如果a或b为NaN，则最小公倍数为NaN。

总结

std::lcm()函数是一个实用的工具，可以用来计算两个整数的最小公倍数。为了使用该函数，需要理解欧几里得算法的原理和实现。C++ 17标准库的实现将欧几里得算法和连续整数倍相结合，使得计算最小公倍数变得简单和高效。