Namespaces
Variants

std:: gcd

From cppreference.net
C++
Numerics library
定义于头文件 <numeric>
template < class M, class N >
constexpr std:: common_type_t < M, N > gcd ( M m, N n ) ;
(C++17 起)

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

如果 M 或 N 不是整数类型，或者其中任一类型为（可能带有 cv 限定符的） bool ，则程序是非法的。

如果 | 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 <numeric>
int main()
{
    constexpr int p{2 * 2 * 3};
    constexpr int q{2 * 3 * 3};
    static_assert(2 * 3 == std::gcd(p, q));
    static_assert(std::gcd( 6,  10) == 2);
    static_assert(std::gcd( 6, -10) == 2);
    static_assert(std::gcd(-6, -10) == 2);
    static_assert(std::gcd( 24, 0) == 24);
    static_assert(std::gcd(-24, 0) == 24);
}

参见

(C++17)
计算两个整数的最小公倍数
(函数模板)