#include <iostream>
using namespace std;
int gcd(int x, int y){
return (!y)?x:gcd(y, x%y);
}
int main()
{
int x = 42;
int y = 30;
int x_y = gcd(x,y);
cout<<x_y<<endl;
system("pause");
return 0;
}
本文展示了一个使用递归实现的最大公约数(GCD)算法的C++代码示例。该程序通过输入两个整数并调用gcd函数来计算它们的最大公约数。
#include <iostream>
using namespace std;
int gcd(int x, int y){
return (!y)?x:gcd(y, x%y);
}
int main()
{
int x = 42;
int y = 30;
int x_y = gcd(x,y);
cout<<x_y<<endl;
system("pause");
return 0;
}

被折叠的 条评论
为什么被折叠?