std::gcd - C++

std::gcd 是 C++ STL 中一个计算两个整数的最大公约数的标准函数，可以在 <numeric> 头文件中找到。

语法

template< class T > T gcd( T a, T b );

该函数的参数 a 和 b 可以是任意整数类型，包括 int, long long, unsigned int 等。

函数返回类型与 a,b 的类型相同。

返回值

返回 a 和 b 的最大公约数。

代码示例

#include <iostream>
#include <numeric>

int main() {
    int val1 = 12;
    int val2 = 18;
    std::cout << "The GCD of " << val1 << " and " << val2 << " is " << std::gcd(val1, val2) << std::endl;
    return 0;
}

这将输出：

The GCD of 12 and 18 is 6

应用场景

std::gcd 可用于在程序中查找任意两个整数的最大公约数。常见的应用场景包括：

• 化简分数
• 找出两个数是否互质
• 找出一组数的最大公约数

总结

通过 std::gcd 函数，我们可以快速而便捷地找出两个整数的最大公约数，这在许多算法和计算过程中都是十分重要的。