c++ gcd函数

作者：殘月殺手发布日期:2025-02-28 浏览:130

#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++标准库中的<numeric>头文件，其中包含了std::gcd函数。
std::gcd(a, b)：这是C++17引入的标准库函数，用于计算两个整数a和b的最大公约数（GCD）。
int result = std::gcd(a, b);：调用std::gcd函数，并将结果存储在变量result中。
std::cout：输出结果到控制台。

这段代码展示了如何使用C++标准库中的std::gcd函数来计算两个整数的最大公约数。

上一篇：c++ cli

下一篇：c++ tcp