C++内置函数: std::gcd

简介

在C++17中，标准库<numeric>添加了一个内置函数std::gcd，用于计算两个整数的最大公约数（GCD）。GCD是两个整数能够整除的最大正整数。

语法

std::gcd(m, n)

• m：类型为整数的参数（如int、long、unsigned int等）。
• n：类型为整数的参数（如int、long、unsigned int等）。

返回值

函数std::gcd返回两个整数的最大公约数。

示例代码

#include <iostream>
#include <numeric>

int main() {
    int a = 12;
    int b = 18;
    int gcd = std::gcd(a, b);

    std::cout << "GCD of " << a << " and " << b << " is: " << gcd << std::endl;
    
    return 0;
}

注意事项

• 函数std::gcd需要在使用前包含头文件<numeric>。
• std::gcd的参数可以是有符号或无符号整数类型，包括int、long、unsigned int等。
• 如果其中一个参数为0，std::gcd的结果将是另一个参数的绝对值。
• 如果两个参数都是0，std::gcd的结果将是0。

结论

借助C++的内置函数std::gcd，程序员可以轻松地计算两个整数的最大公约数。这个函数在处理需要求解GCD的算法、数论问题或需要进行数学运算的场景下非常有用。它提供了一个方便和高效的方法来计算两个数字的最大公约数，消除了手动实现GCD算法的需求。