求两个数的最大公约数，如何递归？
发布网友
发布时间：2024-02-27 19:51
共1个回答
热心网友
时间：2024-03-22 06:54
using namespace std;
//此程序实现的是用递归的方法进行求解最大公约数
void number(int x,int y)
{
int a,b,swp;
a=x>y?x:y;//将x，y中较大的赋值给a
b=x<y?x:y;//将x，y中交小的赋值给b
swp=a%b;
if(swp==0)//递归结束条件
{
cout<<b;
}
else
{
a=b;
b=swp;
number(a,b);
}
}
int main()
{
int x,y;
cin>>x>>y;//输入求解的两个值
number(x,y);
return 0;
}
