Common mathematical functions | |||||||||||||||||||||||||||||||
Mathematical special functions(C++17) | |||||||||||||||||||||||||||||||
Mathematical constants(C++20) | |||||||||||||||||||||||||||||||
Basic linear algebra algorithms(C++26) | |||||||||||||||||||||||||||||||
Data-parallel types (SIMD)(C++26) | |||||||||||||||||||||||||||||||
Floating-point environment(C++11) | |||||||||||||||||||||||||||||||
Complex numbers | |||||||||||||||||||||||||||||||
Numeric array (valarray ) | |||||||||||||||||||||||||||||||
Pseudo-random number generation | |||||||||||||||||||||||||||||||
Bit manipulation(C++20) | |||||||||||||||||||||||||||||||
Saturation arithmetic(C++26) | |||||||||||||||||||||||||||||||
Factor operations | |||||||||||||||||||||||||||||||
|
| ||||||||||||||||||||||||||||||
Interpolations | |||||||||||||||||||||||||||||||
|
| ||||||||||||||||||||||||||||||
Generic numeric operations | |||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||
C-style checked integer arithmetic | |||||||||||||||||||||||||||||||
|
Defined in header <numeric> | ||
template<class M,class N> constexprstd::common_type_t<M, N> lcm( M m, N n); | (since C++17) | |
Computes theleast common multiple of the integersm andn.
If eitherM
orN
is not an integer type, or if either is (possibly cv-qualified)bool, the program is ill-formed.
The behavior is undefined if|m|,|n|, or the least common multiple of|m| and|n| is not representable as a value of typestd::common_type_t<M, N>.
Contents |
m, n | - | integer values |
If eitherm orn is zero, returns zero. Otherwise, returns the least common multiple of|m| and|n|.
Throws no exceptions.
Feature-test macro | Value | Std | Feature |
---|---|---|---|
__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));}
Output:
lcm(2 * 3, 3 * 4, 4 * 5) = 60lcm(2 * 3 * 4, 3 * 4 * 5, 4 * 5 * 6) = 120lcm(2 * 3 * 4, 3 * 4 * 5, 4 * 5 * 6, 5 * 6 * 7) = 840
(C++17) | computes the greatest common divisor of two integers (function template)[edit] |