std::experimental::gcd - cppreference.com

已并入 ISO C++ 本页所描述的功能已于 2016 年 6 月并入 ISO C++ 标准主线，参见 std::gcd (C++17 起)

template< class M, class N>
constexpr std::common_type_t<M, N> gcd( M m, N n );

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

参数

返回值

如果 m 和 n 均为零，则返回零。否则，返回 |m| 和 |n| 的最大公约数。

说明

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

如果 |m| 或 |n| 无法表示为 std::common_type_t<M, N> 类型的值，则其行为未定义。

异常

不抛出异常。

参阅