std::gcd

< cpp‎ | numeric
 
C++
 
数值库
常用数学函数
数学特殊函数 (C++17)
数学常数 (C++20)
浮点环境 (C++11)
复数
数值数组
伪随机数生成
编译时有理数算术 (C++11)
数值算法
gcd
(C++17)
(C++17)
插值
(C++20)
(C++20)
通用数值运算
(C++11)
位操作
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
(C++20)
 
定义于头文件 <numeric>
template< class M, class N>
constexpr std::common_type_t<M, N> gcd(M m, N n);
 (C++17 起)

计算整数 m 与 n 的最大公约数。

参数

m, n - 整数值

返回值

若 m 与 n 均为零则返回零。否则返回 |m| 与 |n| 的最大公约数。

注意

若 M 或 N 不是整数类型，或者若其中之一是（可有 cv 限定的） bool ，则程序为病式。

若 |m| 或 |n| 不能表示为 std::common_type_t<M, N> 类型的值，则行为未定义。

异常

不抛异常。

参阅

(C++17)
 返回二个整数最小公倍数的 constexpr 函数模板
(函数模板)