在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函數并打印結果。