您的位置:首页 > 其它

第十二周 求一组数的最大公约数 (递归)

2014-11-17 10:28 127 查看
#include <iostream>
using namespace std;
int gcd(int , int);
int main()
{
int m,a,b;
cout<<"输入所求的一组数";
cin>>a>>b;
m=gcd(a,b);
cout<<"两个数的最大公约数为"<<m;
return 0;
}
int gcd(int a,int b)
{
int n,x,y;
while(n!=0)
{
n=a%b;
a=b;
b=n;
}
return a;

}


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