您的位置:首页 > 其它

利用递归求出两个数的最大公约数

2014-11-19 17:06 246 查看
 

#include<iostream>
using namespace std;
int f(int a,int b)
{
int t,c,gcd;
if(a<b)
{
c=a;
a=b;
b=c;
}
if(b==0)
return a;
else
{
t=a%b;
a=b;
b=t;
f(a,b);
}
}
int main()
{
int a,b;
cin>>a>>b;
cout<<f(a,b)<<endl;
return 0;
}


运行结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: