阅读量:106
在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 class="hljs-string">" and " << b class="hljs-string">" is " << result class="hljs-keyword">return 0;
}
在上面的例子中,gcd函数使用递归的方式求两个数的最大公约数。当b等于0时,a即为最大公约数;否则继续递归调用gcd函数,直到b等于0。最后在main函数中调用gcd函数并打印结果。