您的位置:首页 > 其它

遗漏题目--第11周项目2:求两个数的最大公约数

2013-11-27 12:37 302 查看
#include <iostream>

using namespace std;
int gcd (int ,int );
int main()
{
int a,b,g;
cin>>a>>b;
g=gcd(a,b);
cout<<"最大公约数是"<<g<<endl;
return 0;
}
int gcd(int x,int y)
{
int f;

while (y>0)
{
f=x%y;
x=y;
y=f;

}
return x;

}



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