std::lcm

 

C++

编译器支持

自立实现与有宿主实现

语言

标准库

标准库标头

具名要求

功能特性测试宏(C++20)

语言支持库

概念库(C++20)

诊断库

内存管理库

元编程库(C++11)

通用工具库

容器库

迭代器库

范围库(C++20)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

文件系统库(C++17)

并发支持库(C++11)

执行控制库(C++26)

技术规范

符号索引

外部库

 

数值库

常用数学函数
数学特殊函数(C++17)
数学常数(C++20)
基本线性代数算法(C++26)
数据并行类型（SIMD）(C++26)
浮点数环境(C++11)
复数
数值数组 (valarray)
伪随机数生成
位操纵(C++20)
饱和算术(C++26)
因数运算
gcd (C++17)	lcm (C++17)
插值
midpoint (C++20)	lerp (C++20)
泛型算术运算
iota (C++11) ranges::iota (C++23) accumulate inner_product adjacent_difference    partial_sum	reduce (C++17) transform_reduce (C++17) inclusive_scan (C++17) exclusive_scan (C++17) transform_inclusive_scan (C++17) transform_exclusive_scan (C++17)
C 风格带检查整数算术
ckd_add (C++26) ckd_sub (C++26)	ckd_mul (C++26)

 

在标头 <numeric> 定义
template<class M, class N > constexprstd::common_type_t<M, N> lcm( M m, N n );		(C++17 起)

计算整数 m 与 n 的最小公倍数。

如果 M 或 N 任一不是整数类型，或任一是（可为 cv 限定的）bool，则程序非良构。

如果 |m|、|n| 或 |m| 和 |n| 的最小公倍数不能表示为 std::common_type_t<M, N> 类型的值，则行为未定义。

参数

m, n

-

整数值

返回值

若 m 或 n 任一者为零，则返回零。否则，返回 |m| 与 |n| 的最小公倍数。

异常

不抛异常。

注解

功能特性测试宏	值	标准	功能特性
__cpp_lib_gcd_lcm	201606L	(C++17)	std::gcd, std::lcm

示例

运行此代码

#include <iostream>#include <numeric>   #define OUT(...) std::cout << #__VA_ARGS__ << " = " << __VA_ARGS__ << '\n'   constexprauto lcm(auto x, auto... xs){return((x = std::lcm(x, xs)), ...);}   int main(){constexprint p{2*2*3};constexprint q{2*3*3}; static_assert(2*2*3*3== std::lcm(p, q)); static_assert(225== std::lcm(45, 75));   static_assert(std::lcm(6, 10)==30); static_assert(std::lcm(6, -10)==30); static_assert(std::lcm(-6, -10)==30);   static_assert(std::lcm(24, 0)==0); static_assert(std::lcm(-24, 0)==0);   OUT(lcm(2*3, 3*4, 4*5)); OUT(lcm(2*3*4, 3*4*5, 4*5*6)); OUT(lcm(2*3*4, 3*4*5, 4*5*6, 5*6*7));}

输出：

lcm(2 * 3, 3 * 4, 4 * 5) = 60 lcm(2 * 3 * 4, 3 * 4 * 5, 4 * 5 * 6) = 120 lcm(2 * 3 * 4, 3 * 4 * 5, 4 * 5 * 6, 5 * 6 * 7) = 840

参阅

gcd (C++17)

计算两个整数的最大公约数 (函数模板)