c++中gcd函数调用的方法是什么

c++

1495

2024/4/5 10:10:02

栏目: 编程语言

在C++中，可以使用递归或循环的方式来实现求最大公约数（gcd）的函数。以下是一个使用递归方式实现的gcd函数示例：

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

int main() {
    int a = 12;
    int b = 18;
    int result = gcd(a, b);
    cout << "The GCD of " << a << " and " << b << " is " << result << endl;
    return 0;
}

在上面的例子中，gcd函数使用递归的方式求两个数的最大公约数。当b等于0时，a即为最大公约数；否则继续递归调用gcd函数，直到b等于0。最后在main函数中调用gcd函数并打印结果。

辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

c++中gcd函数调用的方法是什么

最新知识库

相关标签