c++gcd函数

作者：冷言寡语发布日期:2025-02-20 浏览:124

#include <iostream>
#include <numeric> // 包含gcd函数

// 计算两个整数的最大公约数 (Greatest Common Divisor, GCD)
int main() {
    int a = 56;
    int b = 98;

    // 使用std::gcd计算最大公约数
    int result = std::gcd(a, b);

    std::cout << "The GCD of " << a << " and " << b << " is: " << result << std::endl;

    return 0;
}

解释说明：

头文件：#include <numeric> 是C++标准库中的一部分，提供了许多数值算法，包括 std::gcd 函数。
std::gcd：这是一个模板函数，用于计算两个整数的最大公约数（GCD）。它接受两个参数，并返回它们的最大公约数。
示例代码：在 main 函数中，定义了两个整数 a 和 b，然后使用 std::gcd 计算它们的最大公约数，并将结果输出到控制台。

上一篇：c++ 绝对值函数

下一篇：c++的基本数据类型